Parts of the city of Buffalo are already under 5ft (1.5m) of snow.
New York Governor Andrew Cuomo called the snowstorm a “historic event” that would break records.
Freezing temperatures have continued across all 50 US states, including Florida and Hawaii, with heavy disruption to travel.
Weather related deaths were also reported in New Hampshire and Michigan.
John Jiloty of East Aurora near Buffalo told the BBC that some people had been stuck in their cars for a day and a half.
“I’m lucky to not be in some of the worst of it where there’s six feet of snow literally 15 minutes away from where I am,” he said.
“We have maybe four feet of snow so a couple more coming tonight and we’ll see how we do”.
Residents were reported trapped in their homes and cars, and strong winds and icy roads caused motorway accidents and forced school closures in parts of the US.
More than 100 National Guard members were deployed in New York to assist in clearing roads and removing abandoned vehicles.
The National Weather Service said some places could have topped the record for a single day of snowfall, which stands at 6ft 4ins (1.93m).