As of press time, JCP&L was reporting 2,521 outages in Ocean County and 1,494 in Burlington County.
Monmouth County was also heavily affected, with 1,125 customers in the dark, while Mercer County reports 104 outages and Middlesex County just four.
Utility crews were working to restore service, but estimated restoration times have not been provided.
The National Weather Service Mount Holly said wind gusts up to 40-55 mph could be expected Thursday.
Residents are encouraged to report outages and exercise caution around downed power lines.
Click here to follow Daily Voice Trenton and receive free news updates.