More than 400,000 people lost power across New Jersey, New York and Pennsylvania as severe rain and wind pounded the region.