A massive winter storm wreaked havoc for millions across the United States, leaving at least 900,000 homes without power.