New Mexico is one of our "Gold Star" open carry states. There is complete state preemption of all firearms laws, open carry is increasingly common and law enforcement is well educated as to its legality. In addition, New Mexico has an extended domain law which effectively makes your vehicle an extention[sic] of your home. So you may carry openly or concealed in your vehicle.
State Law New Mexico Statutes