A massive winter storm moving across the eastern half of the U.S. on Tuesday knocked out power to over 636,000 homes and businesses in 12 states ahead of a brutal freeze expected to blanket the region starting this weekend.