Millions of Americans hunkered down as a major winter storm hit the eastern United States with heavy snow and ice knocking power out for an estimated 130,000 customers as of early Monday.