“The Constitution doesn’t govern the conduct of private entities.”
Laws do that and those laws are regulated under the Constitution. Under your scenario There’s no difference between a store wanting to check MY bag that contains MY personal property after I have exchanged cash for it and them strip searching a kid in the back room because they saw him scratch his butt and thought he was shoplifting.