Howling winds and heavy, wet snow snapped enormous trees like twigs, downing power lines from West Virginia to Maine.
By Sunday evening, there were about 2.8 million households without electricity across the mid-Atlantic states and New England, according to Weather.com.
North west of New York City, in West Milford, New Jersey, 48cm (19 inches) of snow fell. Weather emergencies because of the storm were declared in New York, New Jersey, Connecticut, and Massachusetts.
Icy roads throughout the north east proved deadly, and six people were killed in car accidents. Two other deaths were blamed on the storm.
In Temple, Pennsylvania, an 84-year-old man was killed as he dozed in his recliner when a snow-laden tree fell through his home, according to the Muhlenberg Township police.
In Springfield, Massachusetts, a 20-year-old man was electrocuted when he stepped out of his vehicle and touched an electrified guard rail, a Springfield police spokesman said.
Maine, Massachusetts and New Jersey all said they did not expect service to return to normal for several days, while in Connecticut it could be more than a week. State school closures were announced for Monday in Connecticut and New Jersey.