Yeah, but isn't NM an open carry state?
AND if you carry in your vehicle, it can be concealed or not, because they accord it the same consideration as your domicile.
That means you can carry concealed in TX, LA, AR, OK, and then hang it on you belt when you cross the NM line and you'll have your sidearm in reach and ready to go it you need it.
It ain't CCW, but there's room to work with those rules.