New Mexico, I chose Las Cruces because my daughter fell in love with it. If that's too hot there are plenty of places in the state with milder temps.
I am a FL native that spent time in TX, now I don't worry about Hurricanes, Tornados or stupidity. I just had to get used to the dust.