The only place I ever saw same sex restrooms was in some of the bars in Korea - remember almost getting my shoes wet while using a urinal and seeing two women walk in to use a stall. At least they didn't goggle and giggle on the way by and closed the stall door....
Japan has them also in some hotels. A few sexual assault incidents under the new law and I hope it starts to hit their insurance hard.