Solodex, Colt 45 and others
Up until July 1, 2007, the fourth degree felony for stepping on the property of a business that was licensed to sell alcohol while in possession of a firearm (loaded or empty) only had 5 "graces", or exceptions to the rule.
On July 1, 2007, a sixth grace went into effect allowing a person with a CCW permit that is valid in New Mexico to carry a weapon into an alcohollicensed establishment, "provided that the establishment does not sell alcoholic beverages for consumption on the premises". This is House bill 588 passed and signed by the Governor 4/2/07.
Even tho our New Mexico laws are sometimes a bit complicated, i believe we are still 3rd gun-friendliest State in the Union.
Be safe, carry always, be well.