The alphamegalog of the cities of New Mexico lists the largest city in New Mexico for each letter of the alphabet. In this case, ‘largest’ is based on population within the city proper.

Albuquerque
Bernalillo
Clovis
Deming
Espanola
Farmington
Gallup
Hobbs
Indian Hills
Jarales
Kirtland
Las Cruces
Meadow Lake
North Valley
Ohkay Owingeh
Portales
Questa
Rio Rancha
Santa Fe
Truth or Consequences
University Park
Vado
White Rock
(no X)
Yah Ta Hey
Zuni Pueblo