I live in NM and this is bumming me. Not sure why they are going all crazy on this as of late. If you do visit, our state at least is a full open carry state. And you can carry concealed or anyway you want in your vehicle. Even on your bicycle.
Gold star by opencarry.org
OpenCarry.org - State Information For New Mexico