This "following state law" response is a dishonest way to do business as it truly isn't the policy of Walmart.
All businesses operating in any given state must follow state law. If they didn't, they wouldn't be allowed to do business in that state! At the very least, one could take them to court.
Many (most?) state laws give business owners the right to prohibit firearms on their property. If that's clearly posted, either don't carry or take your business elsewhere. If it's not, and you're asked to leave while OC, consider returning in CC mode if you've a current, valid permit. Otherwise, you can still take your business elsewhere.
I lived overseas for six years, and I enjoy being back here in the States! I can find pretty much anything I want or need, 24/7, within a 2 mile radius. In the small village I lived in overseas, if the grocer closed early, I was out of luck until tomorrow.
Heck - the other day I went looking for ammo. The first store was out, the second was priced way too high, and the third store had exactly what I needed and for the right price.
All three stores are less than 1 mile from one another! Is that terrific, or what? :lol: