There are 11 cities in New Mexico. Albuquerque, New Mexico is the most popular city with a population of 564,559.