It a private business, if you don't like it, don't shop there.
It's like big government telling bars and restaurants that the can't have smoking or use this or that oil to cook food.
Walmart should be able to do what it wants.
And if they want to search your pockets? Your wallet? Your car?
Your private property is your private property and no on should submit to it being searched without PC.
Ed