I live in central Arkansas, just about any state would be better. I prefer 'warm and dry', so New Mexico is on the top of my list. I would also consider moving back to Colorado. We lived there for 15 years before moving to Arkansas, but I just couldn't take the cold and snow any more. If we did go back to Colorado, it would be south of where we used to live (Monument, CO). I've already been using Zillow to search for potential houses.
Love always -- Jess