With parts of eight states  including New York City  under a National Weather Service blizzard warning through Tuesday evening, almost 5,300 arrivals and departures scheduled for Tuesday were pre-emptively canceled.