I have noticed this in a few recent treads (today it's KS, MN, and LA; last week it was OH and OR) that this is becoming common practice at the Walmart stores nation wide. Although, even with the "national policy" they claim to follow, there is always the overriding "private property" policy that they can refuse service to anyone at anytime or ask you to leave (or disarm = even worse IMHO).
Maybe we (OCDO nation-wide) should press Walmart corporate to issue a memo to all their store directors. This might stop a store manager with a discussion with the complaintant rather than seeking out the law abiding citizen in his store. Meaning that, the store manager would tell the complaining sheeple, that "that person over there is a law abiding, and not breaking any of our policies," thusly ending the situation at that point.
Not that this will help the sheeple "feel" any better about our rights. It will however add to the public awareness factor. This is also how I feel E-911 dispatch should handle MWAG calls, IMHO.... but they must "investigate all calls", right!?!? The one call they don't show up for could be the next Luby's.
Our other choices are not much better (ie. boycotts or 2A invasions), as Walmart is in all 50 states and so large that neither will probably change anything. The only other thing I can thing of, is to comply at that time, and return to business as usual the next day (ie. leave if asked to leave, but return to that store to shop again another day). Eventually, the OC movement will gain enough steam, awareness, and positive recognition that the sheeple may see it as commonplace.