The storm is far from done. About 45 million people in 21 states were under some form of winter weather watch, warning or advisory.
"This storm is still a very active and dangerous storm, from Michigan into western New York and the mountains in New England are getting hit with very heavy snows, said Louis Uccellini, director of the National Weather Service.
The cold air associated with the system will linger on the East Coast through the weekend, he said.
But to the west, piling snow damaged buildings Tuesday in Kansas and Missouri.
In Shawnee, Kansas, the roof of a horse arena collapsed under the weight of snow Tuesday morning, CNN affiliate KSHB reported. It was one of several such collapses in the region because of the wet heavy snow, the station said.
No injuries were reported in those collapses, but a person died Monday in a roof collapse in hard-hit Woodward, Oklahoma, said Mayor Roscoe Hill.
Two other deaths came in Kansas on Monday in separate weather-related accidents on Interstate 70. One accident happened in Sherman County and the other in Ellis County, the Kansas National Guard said.
More than 56,000 customers in Kansas and Missouri were without power Tuesday afternoon, the Kansas National Guard said. The bulk of the outages -- 45,000 -- were in the Kansas City region straddling the border between Kansas and Missouri.
Most flights out of Kansas City International Airport were canceled.
Roads were still snow-covered, but improving, in northwestern Missouri, the state Department of Transportation said on Twitter. The agency continued to discourage travel.