"It's just going to take a long time, " said Cristin Burtis, head of the Office of Citywide Event Coordination and Management.

WSJ: Bathrooms' Long Trek to Replace Sandy-Wrecked Facilities

To get to the city, state rules in New Jersey and New York mandate that travel only occur during daytime hours, Ms. Burtis said.

WSJ: Bathrooms' Long Trek to Replace Sandy-Wrecked Facilities

That is a challenge that could grow larger in coming weeks, said Ms. Burtis, when further deliveries require the trucks to make their way over onto the Rockaway Peninsula.

WSJ: Bathrooms' Long Trek to Replace Sandy-Wrecked Facilities