Don't need a permit for concealed within your car, truck , motor home in New Mexico! Just drive through and all will be well. If you step out to purchase gas your in the wrong! If concealed on your person
If in the vehicle your ok. Open Carry is swell!
New Mexico recognizes concealed carry permits issued by 20 other states: Alaska, Arizona, Colorado, Delaware, Florida, Kentucky, Michigan, Minnesota, Missouri, Montana, North Carolina, North Dakota, Ohio, Oklahoma, South Carolina, Tennessee, Texas, Utah, Virginia, and Wyoming.[59]
Even with a concealed carry permit, it is not legal to carry a firearm into a federal building, state building, school, or licensed liquor establishment.
New Mexico law allows open carry, that is, it is legal to carry a loaded weapon that is not concealed. It is also legal to have a loaded, concealed weapon in a vehicle.[60]
To travel in New Mexico you don't need not Stinking Permit! Just Carry open if you leave your truck.