Forecasters warned of winds over 70 miles per hour in New York City, Philadelphia, Baltimore and Washington.