Mayor Michael Bloomberg says that fully resolving the shortages at gas stations could take a few days.
Bloomberg spoke at a briefing Saturday.
Long lines of vehicles and pedestrians formed after Gov. Andrew Cuomo announced that the U.S. Department of Defense was opening the mobile fuel stations in New York City and on suburban Long Island.
The government then asked the public to stay away from the locations until emergency responders get their gas.
National Guard Col. Richard Goldenberg said Saturday afternoon that people who were already at the distribution sites would not be turned away.