It really depends on where you are. When I was living in NYC, it wasn't as bad because when we weren't in the middle of a storm (or just after one), sidewalks were cleared and most curb-cuts weren't too bad. I did have to be careful (at different points I got both my manual and power chairs stuck in bits that were mixes of snow and ice), but it was mostly do-able. These days I live in semi-rural CT. I spend most of my winters here inside. Some of that is that there are actual barriers in the house I live in that make it harder to get out using my wheelchair, even when things are cleared, but it also can be more of a hassle. I can't use my powerchair here and that means I do get wet snow all over if things aren't completely cleared. In many parking lots (not all), the handicapped spaces are where snow gets dumped by the snowplows.
All of that said, the only reason I want to move somewhere with less snow is because of what the cold and snow do to my pain levels. I'd put up with it if getting around in my wheelchair was the only issue. I grew up in the northeast and one of my favorite things is being curled up by a fire with hot cocoa while watching the snow fall.