See post #12; and just to be clear New Mexico State Law considers the vehicle to be an extension of your domicile... meaning that you can do anything in your car with a gun that you could do in your house.
I was a Deputy for Eddy County, New Mexico back in the late 70’s. I remember a case that occured in Roswell where an individual was arrested for concealed carry. The individual had the weapon in an external holster attached to the belt. He was wearing a Denim jacket and the officer noted the holster just sneaking out from the bottom of the jacket. The outcome of the case was it was not concealed because it was in an external holster on the belt, if it was in an inside the waistband holster it would be considered concealed. We were directed not to hassel anyone carrying thus.
Things may have changed since then, but there is case law somewhere in the Roswell DA’s office.