Is this something that cities can really enforce? Like I get that NYC is a bit of an exception but let's say a 5 person town in Wyoming decides that they want to make this practice illegal and they all vote to do so. It's not clear to me that would mean anything at all.

Your question answers exactly how enforceable it is. It’s directly linked to your population size and how much it can hurt the wallet of the company.

Edit: but also, who cares? Literally no solution to anything on earth works for EVERYONE

NYC has ~2% of the US population, and it’s a relatively wealthy slice compared to the mean. NYC has roughly 13x as many people as the entire state of Wyoming. I could see a company writing off Wyoming entirely (not likely, but possible) but not NYC.

States like CA, FL, NY, and TX can pass state laws that create defacto national regulations through sheer size, but smaller than that and you’ll have trouble.