AreaVibes reveals the best places to live in New Mexico for 2016 using our Livability Score. The Livability Score for each city in New Mexico is calculated out of 100 from a unique algorithm based on various metrics, including: amenities, cost of living, crime, education, employment, housing and weather. New Mexico has a population of 2,055,287 and a population density of 17.1 people per square mile. The capital city is Santa Fe and the largest city in New Mexico is Albuquerque. To filter the results, use the dropdown options to sort by population or category.