I was in the Statesboro Wal Mart on the morning of Friday, September 7 at around 0300 while openly carrying. I browsed the entire store, looking at items in each department while shopping. I had a lady in the Sporting Goods department ask if the Sig P226 on my hip was "a real gun." I replied, "Yes, it is." She said, "Are you a police officer?" I replied, "No, I am not." I then went on about my business. About 20 minutes later, I was on the other side of the store in a grocery aisle when I overheard another employee talking about my weapon. The talk was not directed at me, so I ignored it. I was in another grocery aisle about ten minutes later when I was approached by "Joey", the night manager, and two associates whose names I did not get. One of them was an older gentleman, and the other was a young lady, around mid-20s. Neither of them said anything in the conversation. Joey said he had gotten a call concerning a man with a gun. The caller (unknown if it was an employee or a customer) evidently gave him my description. I asked Joey how I could help him. He asked to see my carry permit, which I handed to him. He then told me it is "against corporate policy to carry a firearm in their stores." I replied that I was not aware of such a policy and asked to see the directive in their corporate literature banning the carry of firearms, as I had been led to believe that Wal Mart's policy on carry reverted to state law. I also informed him that I was breaking no laws by carrying. He replied, "Only police officers can carry here, and only while on duty and in uniform." I asked what they did about off duty or plainclothes/undercover police. He said they must inform a member of management if they are carrying a gun. He then went on to tell me that if I wished to carry a gun in "his" store, that I would be required to inform a member of management upon arrival to the store. I asked him why there were no signs posted detailing this policy, and he replied that he did not know. I then asked him if I could see some sort of official direction either from the store manager or someone at the district or corporate level as to this policy. I received no response. I asked him if I could continue shopping, or if I was being asked to leave the premises. He said I could continue shopping, so I paid for my goods and left. I got the co-manager's name (as the store manager is currently out of town at a conference) and contact information and intend to contact him this morning, which is the first available opportunity I have had due to scheduling conflicts to speak with him. This manager's name is Clint Haynes, and he will be in today, 12SEP2007, at 0700. The phone number for the store is (912) 489-1910.