Some areas were expected to regain power shortly, but officials said it was too early to estimate when full service would be restored.