In AZ, we've only been able to carry into restaurants that serve alcohol since September of '09, and only with a valid CCW permit, and only concealed, and only if we don't drink, and only if the establishment doesn't post against us -- which is, I am sad to say, quite common, because I haven't yet gone to a restaurant that does not have the official gunbusters sign posted at the entrance.
Our local fishwrap purveyors did an excellent job of scaring people by refusing to state in plain language that the law only applied with the above-mentioned restrictions, so everybody got it in their heads that "the Wild West is here again" so they all posted signs the day the law took effect.
New Mexico's new restaurant carry bill is less stupid than ours because you actually are not prohibited from drinking, but it only applies to restaurants (60% of income derived from food) that only serve beer and wine, -- whereas a good 65-70% of the liquor licenses in the state apply to hard liquor as well, so people carrying will still be banned in too many places. The same amount of 'WAAAAH!' over guns and alcohol is going on there though.