Several neighborhoods, including Manhattan's Upper East Side, were not plowed effectively, snarling traffic.
Some areas of Staten Island still had snow-covered streets Friday, three days after the storm that left up to 11 inches of snow on the city.
De Blasio denied that Sanitation Commissioner John Doherty's job was in jeopardy. Doherty, who also worked for ex-mayor Michael Bloomberg, is serving in an interim capacity.
De Blasio personally inspected the Upper East Side in the wake of the storm. He says he'll do the same on Staten Island.
The mayor also says it is a coincidence that some of unplowed neighborhoods did not vote for him in November's election.
Copyright 2014 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.