Millions of Americans from New Mexico to the Carolinas are bracing for a potentially catastrophic ice storm, while parts of the Northeast could see enough snow to make travel nearly impossible.