where to move?

You can go out west without getting into weird Calif or smokin' AZ. The northern half of AZ and New Mexico are much milder than the southern half of those states. Then there's the eastern side of Colorado with everything nearby in Denver if mountain living isn't for you. It's much dryer out here than on your best day anywhere east of the Mississippi. You'll get to see snow atop the mountains each winter so you won't end up "missing" it but you'll never need a shovel, either.

Me, I'm in the Albuquerque area and recently went through your present conundrum. This is where we chose to go.