"A lot of people expect in New York City to see blacktop all the time," Doherty said. "It's going to take us a while."
In the Big Apple, where thick flakes fell Thursday evening, the storm will serve as a first test for the city's new mayor, Bill de Blasio, who assumed his post Wednesday.
De Blasio said the city had "laser" focus as it braced for what was to come.
"We are ready," he said.
He urged residents to stay indoors and use public transportation if they must get around. But, he warned, delays were to be expected.
"Please, starting this evening, stay inside. If you don't need to go out, don't go out," de Blasio said.
New York Governor Andrew Cuomo activated the State Emergency Operations Center and also urged people to use mass transit, warning of possible highway closures due to inclement weather.
In neighboring New Jersey, Governor Chris Christie declared a state of emergency in anticipation of what was to come.
Connecticut Governor Dannel Malloy, meanwhile, ordered state employees to leave work early on Thursday to alleviate the evening commute. Workers were not expected back at their desks until mid-morning.