I think anyone offering the public a facility has to have them properly marked. That was true when we last built. The inspector had that on the check list, so it had to be part of some law someplace.
They can, of course, have single person facilities that are marked for use by either sex. But they have to be marked.
So what are the Target or Trump Towers bathrooms marked as?
Freegards