It ultimately depends on if there is overriding state or federal law. But yeah, it's something a city can enforce.

A small town in Wyoming could do the same and could sue (and probably win) against businesses that do business in that small town and break the law. What most likely happens in that case is that small Wyoming town ends up blacklisted by that business.