This happened on the night of July 26th (sorry I didn't post earlier, election season is busy for me).
I had come to WalMart with two of my friends to buy shorts and new flip-flops. Somehow, we decided to go in the evening, so it was 11:00pm when we entered the store. I had no problems, encounters, looks, or anything from any WalMart employee or customer, so it was a surprise to me when I was stopped on my way out the door. I had just purchased my stuff, and we were walking towards the door while discussing ethics when a large man stopped me at the customer service counter.
Him: Excuse me, Sir?
Me: Yes?
Him: You can't have that in here. (gestures at my firearm)
Me: How is that?
Him: Its against the law, you can't bring that in to Walmart.
Me: I can assure you, it isn't against the law. In Michigan, people are allowed to openly carry a firearms.
Him: Are you a Peace Officer? (yes, he said peace officer)
Me: No, I'm not.
Him: Then you can't have that here.
Me: I know I can, I know I'm not breaking any laws.
Him: Well, you'll have to leave.
Me: Am I leaving because you don't want me here, or am I leaving because you think I am breaking the law?
Him: You're leaving because you can't have that gun in a Walmart.
Me: I'm just trying to clarify this for your General Manager later: am I leaving because the law doesn't allow me to have a gun in a WalMart, or because you personally don't want me to have a gun in a WalMart? There is a difference.
Him: It is WalMart policy, you can't have that gun here.
Me: Okay, so we agree that I'm not breaking the law, you're just asking me to leave?
Him: Yes.
Me: Alright, you have a nice night sir.
I haven't done anything with this since I've been so busy with work, but I thought I'd share with you my experience. To my best knowledge, WalMart has always stuck with state laws when it comes to carrying a firearm. Holstered firearms in possession of the law-abiding citizen are not prohibited in their stores. I'm going to give a phone call to this store's GM and e-mail WalMart corporate to nail this down for certain, but I figure I was just hassled by an anti-gun Manager that thought he could push his politics with WalMart's backing.