| New Mexico State Locator Citys, Towns, Villages, and Other beginning with the letter A |
| CITY/TOWN/VILLAGE/ETC. | LOCATED IN THIS TOWN | COUNTY |
| Abbott | Springer | Colfax |
| Abeytas | Rio Grande | Socorro |
| Abiquiu | Rio Chama | Rio Arriba |
| Abo | Mountainair | Torrance |
| Acme | Roswell Northeast | Chaves |
| Acoma Pueblo | Grants | Cibola |
| Acomita | Grants | Cibola |
| Adelino | Los Lunas | Valencia |
| Aden | La Union | Dona Ana |
| Adobe | Claunch | Socorro |
| Afton | La Union | Dona Ana |
| Agua Fria | San Sebastian | Santa Fe |
| Agudo | West De Baca | De Baca |
| Akela | Deming North | Luna |
| Alameda | Albuquerque | Bernalillo |
| Alameda | Corrales | Sandoval |
| Alamillo | Rio Grande | Socorro |
| Alamito | Wagon Mound | Mora |
| Alamo | Magdalena | Socorro |
| Alamogordo | Alamogordo | Otero |
| Alamo Hurco | South Hidalgo | Hidalgo |
| Alaska | Grants | Cibola |
| Albert | North Harding | Harding |
| Alburquerque | Albuquerque | Bernalillo |
| Alcalde | Alcalde | Rio Arriba |
| Algodones | Bernalillo | Sandoval |
| Alire | Tierra Amarilla | Rio Arriba |
| Alivio | Truth or Consequences East | Sierra |
| Alma | Reserve | Catron |
| Alto | Ruidoso | Lincoln |
| Alvarado | Orogramde | Otero |
| Amalia | Questa | Taos |
| Amargo | Jicarilla | Rio Arriba |
| Amistad | Clayton South | Union |
| Ancho | Corona | Lincoln |
| Ancon | Conchas Dam | San Miguel |
| Angel Fire | Cimarron | Colfax |
| Angostura | Hatch | Dona Ana |
| Angostura | Penasco | Taos |
| Angus | Ruidoso | Lincoln |
| Animas | South Hidalgo | Hidalgo |
| Antelope | South Hidalgo | Hidalgo |
| Anthony | Anthony | Dona Ana |
| Anton Chico | Dilia | Guadalupe |
| Apache | Mescalero | Otero |
| Apache Summit | Mescalero | Otero |
| Arabela | Capitan | Lincoln |
| Aragon | Reserve | Catron |
| Arch | Portales | Roosevelt |
| Archuleta | Bloomfield | San Juan |
| Arena | Deming South | Luna |
| Arenal | Albuquerque | Bernalillo |
| Arenas Valley | Pinos Altos | Grant |
| Armijo | Albuquerque | Bernalillo |
| Arrey | Truth or Consequences West | Sierra |
| Arroyo Hondo | Arroyo Hondo | Taos |
| Arroyo Seco | Arroyo Hondo | Taos |
| Arsco | Deming North | Luna |
| Artesia | Artesia | Eddy |
| Atarque | Fence Lake | Cibola |
| Atencio | Clayton North | Union |
| Atoka | Artesia | Eddy |
| Aurora | Villanueva | San Miguel |
| Avalon | Loco Hills | Eddy |
| Aztec | Aztec | San Juan |