New Mexico Office of the Secretary of State. New Mexico Capitol Annex North / 325 Don Gaspar, Suite 300 / Santa Fe, NM 87501 (505) 827-3600 / (800) 477-3632 / Email SOS Elections