I'm not sure that I could ever leave Colorado permanently, but I could easily see myself spending all six winter months (November 1 to April 30) in a quaint small town in southern New Mexico or southern Arizona. Living in a large city like Tucson is also an option as well.
I did a current weather comparison of the following towns:
Buena Vista, CO - 46 degrees, cloudy and windy (much colder with the windchill; poor bicycling conditions)
Truth or Consequences, NM - 72, clear
Silver City, NM - 70, clear
Deming, NM - 72, clear
Clifton, AZ - 76, clear
Safford, AZ - 76, clear
Sierra Vista, AZ - 73, clear
Tombstone, AZ - 73, clear
Tucson, AZ - 78, clear
-Steve in
Buena Vista, Colorado