After been here in the mid west since the middle 80's, I have learned to hate the cold weather. I love the heat and if dry is even better.
What place will you consider moving that has no nasty winters.
Note: In my job related travels (corporate aviation) I've been able to pin down the topography, climate and conditions I prefer. I hope you can benefit from my observations.
I live in South FL, the down side is that it's too hot, for too long with too much humidity. Yes, our winters can be heavenly, but there is something you may not have considered about "seasons" and latitude. For example, in NY the good season is summer. It gets light at 6AM and dark at 8+PM = 14+ hours of light. In FL winter is the good season, and it gets light at 7:30AM and dark at 4:30PM = 9 hours of light. Note that FL winters have MUCH more light than NY winters when you do a direct season to season comparison.
Another huge factor (to me) is the tax burden/overall expense. As a young man, I lived in CT, worked in NY and was taxed into abject poverty, with no perceivable benefit to me of that tax burden. I left for Florida at age 19 and discovered that even with lower income I could afford a far better standard of living, with race cars, motorcycles, SeaDoo's and airplanes in the mix of toys. Something I could never have achieved in NY or CT. Quite simply, I'm happiest here.
Cloud cover and solar insolation are other factors. I despise gloomy conditions, so when the sun is low in the sky (northern winters) and it's overcast, I'm ready to leave! Many people don't ever look at the number of cloudless days "per year" when they choose a location. Newburgh, NY for example might have only 60 days of full sunshine per year. The rest of the year is some combination of overcast, drizzle, rain, gloom and early darkness.
I could write for hours on this subject, there is no ideal place, HOWEVER, if you know what you want, you can achieve your goals quite nicely. NM has a remarkable climate, generally good conditions, wonderful topography and I could live there. Except for the tax structure.
There are wonderful areas in CA. But dedicating my life to work, just to eek out a meager existence is not my idea of life. Conversely, living in abject poverty in beautiful conditions is not my ideal either. FL and TN meet my requirements very well.