This is not the case in New Mexico. Every year I call the New Mexico State Police and ask what laws have changed. I called about 3 weeks ago, because we are fixing to head back for a couple of weeks. You can carry in any store that does not sell for consumption. Here is the catch. If they have a NO GUN sign, then you can be arrested. They said that the sign does not have to be posted on the door. It can be anywhere in the store. He told me that they are trying to get the law changed, so that is has to be posted on the door, but no law yet. Other then that, it is pretty much like Oklahoma. I always call. I called Florida, before we went down there. It only takes about 15 minutes to cover your butt.I took my CCL class at 2A here in Tulsa and our instructor said that all they can do if they catch you carrying (in Oklahoma) in spite of the sign is ask you to leave and if you refuse then they can call the police to have you removed.