I would contact their manager, then their district manager. Walmart is supposed to be pro-ccw and have NEVER seen a sign at any Walmart before.
a quick google-ing of "Walmart CCW policy" resulted in this find, I cannot verify it's authenticity:
Here is a letter regarding Walmart's policy on CCW:
DATE: Friday, April 16,1999 2:13 PM
Subject: RE: Firearms
Thank you for contacting Wal-Mart regarding our concealed handgun policy. Wal-Mart was founded by Sam Walton on three basic principles. Strive for Excellence, Service to our Customers, and Respect for the Individual. It is that respect for the individual that led us to create the current policy pertaining to concealed handguns.
The following is our policy......If a Wal-Mart customer has been awarded a concealed handgun license by the state government, Wal-Mart will follow the direction of the state. However, if at anytime while on Wal-Mart property, that customer's concealed weapon becomes visible to Wal-Mart associates or customers, Wal-Mart reserves the right to ask the customer to either reposition the weapon so that it will not be visible, to remove the weapon completely or to leave Wal-Mart property, With the exception of law enforcement personnel, Wal-Mart does not allow any exposed weapons to be worn or carried in public view on Wal-Mart property or in Wal-Mart stores. Customers other than law enforcement personnel wearing or carrying a weapon in an exposed manner will be asked to leave the property immediately.
We appreciate your concern and trust that this message has addressed your concerns regarding this issue.
Thank you,
Wal-Mart Stores, Inc.
__________________