Millions across the U.S. brace for winter storms amid record-breaking temps