Unless those "stalls" are actually separate rooms with locking doors, I don't see how that's legal, in light of repiret's post here citing US code that specifically forbids it.

Honestly, I have a hard time seeing such bathrooms ever being commonplace; it seems like the people who design and build buildings just love having stalls with crappy little partitions that end 12 inches above the floor so you can peek into the neighboring stalls. You can't have that in a multi-sex bathroom for obvious reasons.