Tens of millions of Americans, from the Washington, D.C. to the northern state of Maine, braced for the winter storm, with heavy snow and gale-force winds expected.