These urinals are located behind passport control in Narita's Terminal 1. This picture was taken by Urinal Dot Net staff in 2002.
The picture above was submitted by an independent contributor, also in 2002. He attributes these fixtures to Concourse A.
This last photo was taken by SL in 2016 in Narita's Terminal 1.