Actually, that is a lovely thing to see, and it's happening more and more (I've seen a "find a gender neutral restroom near me" app around as well). I'm seeing a lot more unisex / gender neutral restroom signs nowadays, and it's both a relief to people who might be afraid otherwise and a subtle tip of the hat from those establishments that "you are welcome here".

FYI,

• Starbucks should always have gender neutral family bathrooms.
• Strip malls and other small businesses will only have single serve bathrooms. (Subways, McDs, BK, gas stations, etc)
• Have a trusted person check the bathroom if you can/need. (Girls pee is packs anyway, so a fair number of you got cover there.)
• Use Refuge Restrooms app. The local community can mark safe bathrooms on it. Be careful and keep your wits about you as it is community updated. Unlikely it will be abused but watch your 6, like I even need to say that. (iOS too) https://play.google.com/store/apps/details?id=org.refugerestrooms

There's an app called Refuge Restrooms that I use. It's pretty good at least for my area.

Edit: Maybe I'm not answering the right question there. Are you asking where state or local laws exist that protect LGBT?

https://play.google.com/store/apps/details?id=org.refugerestrooms

This app is kind of useful

Google play link for android users: https://play.google.com/store/apps/details?id=org.refugerestrooms

Here ya go: https://play.google.com/store/apps/details?id=org.refugerestrooms

https://play.google.com/store/apps/details?id=org.refugerestrooms

Go download Refuge Restrooms to help trans people find safe bathrooms.

Google Play Store version for us Android plebes: https://play.google.com/store/apps/details?id=org.refugerestrooms

i dont think i saw it metioned but what about the refuge restroom app

There are also iOS and Android apps available.

If you're a software developer, the code for all of these is open source. Contribute on Github:

Refugerestrooms.org on Github

iOS on Github

Android on Github

Use Refuge Restrooms app to find non-binary bathrooms. Sure using the woman's can be validating, but I'm finding it better to just avoid the whole thing at this point. Maybe when I've been on HRT for a year or two and "pass" I'll not worry about it, but for now I think for my safety its best to use family/non-binary restrooms.

https://apps.apple.com/us/app/refuge-restrooms/id968531953

https://play.google.com/store/apps/details?id=org.refugerestrooms&hl=en_US