New Mexico has now dropped numerous states from Concealed Carry reciprocity. If you are carrying when you travel there you need to double check whether or not you out of state permit is still valid. They retained only 5 or 6 reciprocity agreements.
http://www.dps.nm.org/index.php/nm-concealed-carry/reciprocity-agreements/
http://www.dps.nm.org/index.php/nm-concealed-carry/reciprocity-agreements/