For travel nurses seeking affordable winter locations, Phoenix in Arizona, San Antonio in Texas, and Asheville in North Carolina are some of the options to consider.