Close to 600,000 still without power as blizzard heads out to sea