Illegal I haven't seen. No Shirts, No Shoes, No Service I have seen all over though. Often times near beaches. Many gas stations and restaurants have them as well. Though I don't see them as often

Really? Apart from "you must be born on or before this date to buy alcohol", "No Shirt, No Shoes, No Service" is the most common sign I see in stores

Those places don't want to take liability for you potentially getting injured. Even if you would never sue a place for that, they have no guarantee of that, and US liability laws are absolutely ridiculous. I hope the US fixes the liability/lawsuit culture. So many things get killed by it

(For the record, I'm not one of the barefoot people. I find it weird, but to each their own)

even a shoe store

If one did not own a pair of shoes, this seems like it would present a bit of a "chicken or egg" problem...

Elsewhere in this thread:

Nah tbh going barefoot is pretty culturally accepted in rural Australia, as long as you're not doing it in like a restaurant or a pub.

1. Yes, only in the aforementioned contexts
2. asked and answered

I guess where I'm from a lot of stores don't enforce any such rules they may or may not actually have 🤷‍♀️