I live in NM and I believe You can open carry while there. I don't have My CCW yet, but no permit is required to open carry in NM. Also not sure if just visiting, but if you live here You can keep Your firearm concealed in Your car (It's considered an extension of Your home) but has to be carried openly as soo as You exit.
Sent from my SAMSUNG-SGH-I337 using Tapatalk