Cuomo updated New Yorkers on the state of the gasoline supply at a Thursday press conference, where he said the tanker-delivery schedule was hindered due to the storm.

"The system is coming together, slowly," Cuomo said. "The storm last night did set us back."

Across the city, New Yorkers still faced long lines and closed pumps as they tried to fill up.

In Brooklyn, many gas stations along busy Atlantic Avenue were shuttered on Thursday, leaving other nearby stations packed.

At a BP station on Bedford Avenue and Lincoln Place in Crown Heights, those waiting in line said they'd come from as far away as Bedford-Stuyvesant and Cypress Hills after becoming stranded searching for gas.

Some stood with gas cans, and others brought less othodox containers, such as Poland Spring water bottles and Arizona Iced Tea jugs.

"I called at least 10 hardware stores this morning — nobody had gas cans," said Troy Lindsey, 47, of Bedford-Stuyvesant. "I drove to 10 gas stations, and nothing was open."

Drivers in Western Queens were still hunting for gas on Thursday.

Dozens of cars and trucks waited in a long line at a Hess Station at Northern Boulevard and 39th Street, where a delivery truck filled with gasoline finally arrived at around 11 a.m.

Some waited for two to three hours, said Kyara Davis, who came to the gas station with her mother Julia.

Davis said they had been driving by when they saw the line of cars and guessed that fuel would be coming soon.

“We kind of got lucky,” she said.

Arturo Trujillo, who works at Blasco Electric, a company located seven blocks away from the Hess station, was filling up a 24-gallon container.

The gas, he said, was for his company’s three trucks.

“I think the situation is getting better,” said Trujillo, adding that he was also able to get gas on Tuesday at a nearby Shell station.

On Thursday, though, the Shell station at Northern Boulevard and 35 Street had no gas. Workers there said the last time they had fuel was Tuesday evening.

At Coastal Gasoline on Guy R Brewer Blvd and Linden Blvd in South Jamaica, things were no better.

"We have lines almost every time we get a shipment" said Ricky Singh, 29, the store's owner of 12 years.

Singh said that they last got a shipment on Tuesday, and the line for gas was almost ten blocks long.

Singh said he ran out of gas 3 hours ago, and tied caution tape around the pumps to let drivers know they're empty.

DNAinfo is New York's leading neighborhood news source. We deliver up-to-the-minute reports on entertainment, education, politics, crime, sports, and dining. Our award-winning journalists find the stories - big or small - that matter most to New Yorkers.