Millions of people in the U.S. Northeast were without power as an unseasonably early storm dumped heavy, wet snow