News Couple forced to prove that New Mexico is a state while applying for marriage license November 29, 2018November 30, 2018Diana M Alba-Soular, Las Cruces Sun-NewsComments Off on Couple forced to prove that New Mexico is a state while applying for marriage license A former candidate for New Mexico Secretary of State had to convince staff in a Washington, D.C., marriage bureau New Mexico is in fact one of the 50.