Explore cities in New Mexico to find the perfect warm weather destination for your January travels.
Average temperature: 7°C
Average temperature: 9°C