A massive winter storm that stretches 2,000 miles has knocked out power to hundreds of thousands of people.