I've lived in Arizona, Texas and Oklahoma areas. Of the three states, I've always liked the southern side of the state of Oklahoma. The winters get nippy sometimes but don't last long. The summers aren't as brutal and what days are, don't tend to last long either.
Houses are very reasonable...