New Mexico is awesome for us OC people. However, keep in mind that ANY location that sells liquor for ANY reason, including off site comsumption, IE a grocery store, is off limits for any firearms, open or concealed. It is a felony to have a gun in these places.
Other then that, you should be fine!
Have a safe drive