Western NY ain't a bad place to be if you can find a decent job (or if you're retired). My wife and I have been up here since 2003. We live in western Monroe county (near Brockport). Pretty nice, still lots of farmland and open space. We average about 100" of snow but are not in one of the prime lake effect belts where bands set up and dump 60" in a day. It comes in frequent smaller amounts, lots of days with 1-3". An occasional synoptic storm as well, I'd say most winters there is one big event in the 12-24" range. This year we're well below average but still have had nearly 50" with a solid 8" or so on the ground right now.
We lived in Maryland and Virginia for 10 years and I actually preferred the climate down there. I'm more of a summer person and frankly am getting tired of the long, dark, cold winters. The biggest problems are the lack of sun from November - March, sometimes you can go weeks without any sun. And the springs often tend to be delayed, cold, wet. That's partly due to the cold lakes being nearby. On the other hand, summer and fall are glorious.
We'll probably retire in Virginia or NC though we're also toying with the idea of shaking things up and spending some time out west. Time will tell...