Yes, not much snow down here. The SE is also no lightweight, so I'm going for 195/55r16 winter tyres on aftermarket rims. You should also be fine with 17s if that is your thing.
I'm also in NC. I have some Nokian WRG4 on order. I should get them this week. Those are all weather. They are a notch more wintery than all seasons but not as good as full winter tyres. For NC, I'd suggest either decent all seasons such as Continental, or all weather. Both in any standard 'summer' size, with a preference for 16, if you can bear the look!
I have a set of WR G4s for my r53 and really like them.
Wheel choice is a little limited for the F56. I went for some German Autec wheels that are mini-specific. There are others out there.