Find out about the list of Cities and Towns in New Mexico Alphabetically in order: A Alamogordo, NM (Otero County) Albuquerque, NM (Bernalillo County) Angel Fire, NM (Colfax County) Anthony, NM (Doña Ana County) Artesia, NM (Eddy County) Aztec, NM (San Juan County) B Bayard, NM (Grant County) Belen, NM (Valencia County) Bernalillo, NM (Sandoval County) Bloomfield, NM (San Juan County) Bosque Farms, NM (Valencia County) C Capitan, NM (Lincoln County) Carlsbad, NM (Eddy County) Carrizozo, NM (Lincoln County) Causey, NM (Roosevelt County) Chama, NM (Rio Arriba County) Cimarron, NM (Colfax County) Clayton, NM (Union County) Cloudcroft, NM (Otero County) Clovis, NM (Curry County) Columbus, NM (Luna County) Corrales, NM (Sandoval County) Cuba, NM (Sandoval County) D Deming, NM (Luna County) Dexter, NM (Chaves County) E Eagle Nest, NM (Colfax County) Edgewood, NM (Santa Fe County) Elida, NM (Roosevelt County) Encino, NM (Torrance County) Española, NM (Rio Arriba County) Estancia, NM (Torrance...