Last Updated on April 8, 2013 by
| New Mexico Vital Records and Health Statistics | |
| Bernalillo County Recording and Filing P.O. Box 542 Albuquerque, NM 87103-0542  (505) 768-4090 | McKinley County P.O. Box 1268 Gallup, NM 87305-1268 (505) 863-6866 |
| Catron County P.O. Box 197 Reserve, NM 87830-0197 (505) 533-6400 | Rio Arriba County County Courthouse P.O. Box 158 Tierra Amarilla, NM 87575-0158 (505) 588-7724 |
| Chaves County P.O. Box 580 Roswell, NM 88202 (505) 624-6614 | Mora County P.O. Box 360 Mora, NM 87732-0360 (505) 387-2448 |
| Cibola County 515 W. High St. Grants, NM 87020-0190 (505) 287-9431 | Otero County 1000 New York Ave., Room 108 Alamogordo, NM 88310-6932 (505) 437-4942 |
| Colfax County P.O. Box 159 Raton, NM 87740-1498 (505) 445-5551 | Quay County P.O. Box 1246 Tucumcari, NM 88401 (505) 461-2112 |
| Curry County P.O. Box 1168 Clovis, NM 88102-1168 (505) 763-5591 | Roosevelt County County Courthouse 109 W. 1st Portales, NM 88130 (505) 356-8562 |
| De Baca County P.O. Box 347 Fort Sumner, NM 88119-0347 (505) 355-2601 | San Juan County P.O. Box 550 Aztec, NM 87410-2189 (505) 334-9471 |
| Dona Ana County 251 W. Amador Ave., Room 103 Las Cruces, NM 88005-2814 (505) 525-6659 | San Miguel County County Clerk County Courthouse 500 W. National Las Vegas, NM 87701 (505) 425-9331 |
| Eddy County 101 W. Green, Suite 312 Carlsbad, NM 88220 (505) 885-3383 | Sandoval County P.O. Box 40 Bernalillo, NM 87004-0040 (505) 867-7572 |
| Grant County 201 N. Cooper (location) P.O. Box 898 (mailing) Silver City, NM 88062 (505) 538-2979 | Santa Fe County P.O. Box 1985 Santa Fe, NM 87504-1985 (505) 986-6280 |
| Guadalupe County 420 Parker Ave. Santa Rosa, NM 88435 (505) 472-3791 | Sierra County 311 Date St. Truth or Consequences, NM 87901 (505) 894-2840 |
| Harding County P.O. Box 1002 Mosquero, NM 87733-1002 (505) 673-2301 | Socorro County P.O. Box I Socorro, NM 87801-4505 (505) 835-0589 |
| Hidalgo County 300 S. Shakespeare St. Lordsburg, NM 88045-1939 (505) 542-9213 | Taos County 105 Albright St., Suite D Taos, NM 87571 (505) 751-8654 |
| Lea County P.O. Box 1507 Lovington, NM 88260 (505) 396-8521 | Torrance County P.O. Box 48 Estancia, NM 87016-0048 505) 384-2221 |
| Lincoln County P.O. Box 338 Carrizozo, NM 88301-0338 (505) 648-2331 | Union County P.O. Box 430 Clayton, NM 88415-0430 (505) 374-9491 |
| Los Alamos County P.O. Box 30 Los Alamos, NM 87544-3051 (505) 662-8010 | Valencia County P.O. Box 969 Los Lunas, NM 87031-9269 (505) 866-2073 |
| Luna County P.O. Box 1838 Deming, NM 88031-1838 (505) 546-0491 | |