Answer

In Bobst Library restrooms are located in the north corners of the building on all but the main floor.

NYU Abu Dhabi:  Restrooms are located on the West and East sides of the library, on both floors.

NYU Shanghai: Restrooms are located on each floor near the elevators.