In NM, there are almost as many places prohibitting carry than allowing it. Private property that displays a no carry sign over-rules any state consent.
Walmart, for example is a no carry zone, and yet I constantly detect people who are discreetly carrying a weapon (either I see the printing or their mode of dress gives them away, e.g a smart-pack fanny pack with an unusually heavy weight that stretches the pack down and the straps tight...I/m sure most of you here that do CCW recognize others who also do the same).
One of my favorite Chinese Restaurants has a no carry sign in back of the cash register making it illegal for me to enter with a weapon, my bank on the other hand has no such sign nor does the airport and I am only restricted to not going past the security zone.
All places that dispense liqour are off limits but there is a bill that looks like they will allow for it, it just needs to get approved in the last committee.
I also attend a local college, that is a big no-no, getting caught would mean arrest, loss of priviledge to carry and expulsion. This is the one place I do not ignore, and for this I keep a cable in my car (like doc mentioned) and run the cable through the open gap where the cylinder sits when closed (a big advantage to carrying a revolver). I use a steering column lock as well because it may be easier to take the whole vehicle than try to cut the cable.
I have carried many types of handguns in as many scenerios under as many circumstances for well over 20 years, it took me that long to learn the KISS principle, for me that is usually a Charter Arms (or the new Taurus snub nose .44 when $ becomes available) as it is the smallest weapon with the largest hole, extremely easy to conceal with or w/o holsters, and it has the power I expect in the unlikely situation that it is needed.
Sorry for the long post, the point being that as usual, most problems demand creative yet simple solutions. I mainly ignore signs that prohibit carry and admit that in doing so am breaking the law. I will not carry at school, or a courthouse or anywhere I know there to be metal detectors. On those rare days that I feel it is wiser to leave the gun in the car, it is unloaded and secured with a cable. I have been caught and exposed and detected a few times, at work, in malls, Walmart's (my vest opened slightly just as I was reaching for an item and I saw the clerks eyes looking at my partially exposed shoulder holster), I got caught at work and I also got caught going onto Kirtland AFB, in all of the cases, NOTHING was done to me except at the base where they restricted my going onto the base until I secured the gun elsewhere, big deal.
I guess this is one advantage to living in NM. Lucky I was never caught in Chicago when I lived there (and carried everywhere too).