Stores can’t dictate what’s legal, so this is not illegal. It’s just not allowed under some store rules, but the most they can do is kick you out.