> you should at least wonder if they have policies similar to "Macy's" <
I have to say that this is unfair. Macy's official position is to respect diversity and they do not restrict who gets to use what dressing room. In fact, dressing rooms are not designated, they simply are located near the departments (men's or women's) they serve.
The Riverwalk Macy's in San Antonio fired the employee who failed to respect this position, so it's clear that this particular Macy's employee was a rogue actor and she paid the price for her intolerance.
Cyrsti clearly states that she holds the employee, not JC Penney's, responsible for this issue and that's exactly as it should be. Now JC Penney has the opportunity to step up and make a statement about their position regarding diversity.
There seems to be an emerging profile of the department store employee who regularly practices this sort of discrimination. Usually a woman (I have not heard of male sales associates doing this), generally not a younger person, frequently African-American, and usually cite their religious beliefs as a justification for this sort of anti-trans bigotry. And in every case I have seen so far, this personal position is in contrast to the explicitly stated or even the implied position of the employer.
I speak from experience. This very same thing happened to me at another big-name retailer, same circumstances, same dialog, same types of participants.
The same thing happened in San Antonio, and now in Florence, SC. My experience was in North Carolina. I have not been able to collect enough data to determine if geography plays a part, but it's starting to look like it's southern (or at least just a conservative) state oriented.