After crews worked feverishly throughout the day to restore power to thousands in Jefferson Parish and New Orleans, about 4,000 Entergy customers remained without electricity late Tuesday, virtually all of them in East Jefferson.

The utility said it expected to have all but a few pockets that were hit hardest by Monday’s storms back online by Wednesday.

Entergy started the day Tuesday with 17,000 outages in the two parishes. Most of its early progress came in New Orleans, where it had restored power to all but 15 customers by about 8:30 p.m.

In Jefferson, there were 4,072 customers without power at that time, down from about 11,000 earlier in the day. Parts of Harahan and Elmwood, along with Chateau Estates Lakefront in Kenner, were among those still waiting for the lights to come back on late Tuesday.

As of 8:30 p.m., St. Charles Parish had 934 customers without power; St. Bernard had 85; St. James had 76; Plaquemines had 12; and St. John the Baptist had two.

In St. Tammany, all storm-related outages had been taken care of, according to Entergy Cleco, which has 85,000 customers in the parish.

Monday’s storm caused tornadoes in Kenner and Belle Chasse, widespread travel delays at Louis Armstrong International Airport and power outages for a total of 63,700 Entergy customers on the south shore of Lake Pontchartrain.

At one point, strong winds blew four train cars off a railroad trestle leading away from the Huey P. Long Bridge in Elmwood. The train cars and several shipping containers tumbled 40 feet to the ground, though there were no injuries.

Organizers for the New Orleans Jazz & Heritage Festival presented by Shell said the storm caused minor damage to signs and a hospitality tent at the New Orleans Fair Grounds, and the festival will open for its second weekend at 11 a.m. Thursday as scheduled.

While portions of the Fair Grounds were still wet Tuesday, officials said the dirt track was drying and a few days without foot traffic would help the ground’s condition.

Entergy said it has 2,000 workers, including 400 brought in from outside Louisiana, working on restoration statewide.

The utility estimated that the storm knocked down 602 line spans, broke 300 cross-arms and damaged approximately 300 utility poles and more than 130 transformers.

Follow Chad Calder on Twitter, @Chad_Calder.