Probably the most famous of the mountain towns in New Mexico on our list is Santa Fe. Sitting at 7,198 feet, it’s the third-highest city in the United States with a population of over 1,000.