I've been in men's room recently that didn't have urinals in view when I walked in. Which did give me a slight panic for a moment that I had walked into the wrong door.
I opened the first stall door, and there was the urinal. Interesting.
They had also adopted the European style of floor to ceiling stalls and stall doors. It was actually a very nice experience.
It's a bit weird though yeah, especially if you are waiting in line for that stall to open and only when entering discover it's not going to suffice your needs.