ProgressNow New Mexico is reporting that, on Friday of last week, Governor Susana Martinez's Department of Public Safety published new, more restrictive rules for New Mexico's conceal carry reciprocity laws (i.e. the laws that determine which other states' concealed firearms permits New Mexico will recognize).
Under the previous law, New Mexico recognized reciprocity agreements with 20 other states. As of last Friday, New Mexico now only recognize reciprocity agreements with 5 other states (OK, ND, NC, NE, MO). This change in the law makes New Mexico the only state to recognize reciprocity agreements with so few other states (of the 41 states that grant concealed firearm permit reciprocity, New Mexico now has the most restrictive law in the entire nation) - the only other states with more restrictive laws are the states that don't recognize any out-of-state firearms permits whatsoever.
The NRA, along with shadowy lobbying groups like ALEC, have pushed for universal conceal carry laws - meaning that every state would be forced to recognize firearm permits for anyone who has one, regardless of how lax the permitting process is in that permit's state of origin. It was also the lobbying efforts of groups like the NRA and ALEC that allowed Florida's "Stand Your Ground" law to be passed - this law is now at the center of the Trayvon Martin/George Zimmerman tragedy because it allowed Zimmerman to shoot first and ask questions later.
The ProgressNow website (here) has a bit more information and links to the DPS's newly published rules.