You can't divorce in New Mexico without meeting the state's residency requirements. You should be able to divorce in the country in which you reside, even if you married elsewhere.