I made contact with people from both the New Mexico Department of Public safety and the NM Attorney Generals office. However, both refused to make a statement because it would be legal advice or interpreting law.
I wasn't surprised by the replies. But it was worth a shot anyway.
Such a situation was already resolved, albeit not in New Mexico.
Some out of state, off duty police officers got into a fight at a bar in South Dakota. Some of the charges against them was not only CCW, but also having a firearm in a place that serves alcohol. The judge dismissed the charges because the federal law trumps local and state law.
Notice in the article that one of the guys involved was not a cop. His charge of having a gun in the bar stuck!
Federal law trumps other laws.
From the article:
“While states retain the right to prohibit the possession of firearms on government property and to permit private persons and entities to prohibit the possession of firearms on their property, they cannot restrict qualified law enforcement officers in any other manner,”
http://pafop38.com/2008/12/28/south-dakota-judge-upholds-hr-218-the-law-enforcement-officers-safety-act/
This is the same thing that would happen in New Mexico or any other state. The LEOSA trumps local and state laws.
The opponents of HR218 had brought up officers carrying in bars, and even tried to amend the bill with wording that forbade it. The bill passed into law without the amendment.