Millions of Americans started digging themselves out Sunday after a mammoth blizzard with hurricane-force winds and record-setting snowfall brought much of the East Coast to an icy standstill.