The National Weather Service (NWS) said blizzard conditions would "quickly materialize" from Maryland up to southeastern New England, making travel "extremely treacherous."