Public Service Electric and Gas Company had 4,000 customers without power as of 8:30 a.m., with 3,000 of them living in the southern New Jersey counties of Burlington, Camden, Gloucester and Mercer, said spokeswoman Annette Hicks. Outages began early Tuesday morning in Gloucester County.