Thousands of flights were canceled across the country Tuesday as a heavy snowstorm spread through the Washington area and much of the Northeast corridor.