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.
What exactly will NYC do about it? Is there some mechanism to for them to block the website inside of NYC? The company would presumably have no property they could seize or employees they could imprison.
If it were a state passing the law then they could sue for enforcement in federal court but I don't think a city could?
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.
Edit: but also, who cares? Literally no solution to anything on earth works for EVERYONE