If the media are to be believed, the nation is over-run with trannies, cross-dressers, and people in the process of gender reassignment, and all manner of accommodation must be made to make them comfortable.
I don't have any issues with people doing whatever makes them happy, but I seriously doubt the numbers are that high, but even if they are, the silly NC law mandating that you use the bathroom corresponding to your gender at birth, is simply idiotic, given the fact that these harmless people do exist and the bathroom problem is very easy to address.
For those businesses who want to address it, have one public bathroom in your store designated with this sign.
Bingo, problem solved.
SIDEBAR: If you're a man and your thing is dressing as a woman, shave your legs, break out the mascara brush, and go for it, but please learn to walk properly in heels. Nothing's worse than seeing a woman(or man) clomping around in heels with knees bent like a T-rex, looking like a 5 year old trying on her mother's shoes.