A monster winter storm left more than one million U.S. customers without power and canceled over 10,000 flights. The system extended to New Mexico, paralyzing eastern and southern states with heavy snow and ice, prompting widespread travel disruption and power outages on Sunday.