New York Mayor Michael Bloomberg warned residents to remain indoors until roads and sidewalks were cleared .