NEW YORK – A “potentially historic” storm could dump 2 to 3 feet of snow from northern New Jersey to Massachusetts starting Monday, crippling a region that has largely been spared so far this winter, the National Weather Service said.

A blizzard warning was issued for a 250-mile stretch of the Northeast, including New York and Boston, and the National Weather Service said the massive storm would bring heavy snow and powerful winds starting Monday and into Tuesday.

“This could be a storm the likes of which we have never seen before,” New York City Mayor Bill de Blasio said at a news conference Sunday.

De Blasio held up a piece of paper showing the city’s top 10 snowstorms and said this one could land at the top of a list that goes back to 1872, including the 26.9 inches that fell in 2006. “Don’t underestimate this storm. Prepare for the worst,” he said as he urged residents to plan to leave work early Monday.

Boston is expected to get 18 to 24 inches of snow, with up to 3 feet west of the city, and Philadelphia could see 14 to 18 inches, the weather service said.

Airlines prepared to shut down operations along the East Coast, leading to the expected cancellation of about 1,200 flights scheduled for Monday, according to the flight tracking site FlightAware.

A weekend storm that had brought snow and slush to the Northeast – the first real snow of the season for many areas – was just a warm-up.

“Looks like our luck is about to run out,” said John Paulsen as he gassed up his SUV in New Jersey. “I can’t complain too much since we’ve had a pretty mild winter, but I don’t know if I’m ready for a foot or so of snow all at once.”

The storm system driving out of the Midwest brought several inches of snow to Ohio on Sunday and was expected to ultimately spread from the nation’s capital to Maine for a “crippling and potentially historic blizzard,” the National Weather Service said.

The Washington area expected only a coating or a bit more, with steadily increasing amounts expected as the storm plods its way north. The storm promised treacherous travel by both land and air throughout the busy Northeast corridor.

At New York’s Penn Station, Cicero Goncalves was waiting for a train to Vermont, where he’s going snowboarding, because he expected the flight he had hoped to take would be canceled.

But the 34-year-old flight attendant from Queens – who was dressed in a full-length bear costume – counted himself and his travel partner as lucky. “We’ll get there before it snows, and we’re coming back when the storm is over, on Thursday,” he said.

Preparations large and small were in effect elsewhere in New York. A Manhattan Home Depot store sold about twice as many shovels over the weekend as it normally does while transit officials hoping to keep the subways running smoothly planned to use modified subway cars loaded with de-icing fluid to spray the third rail that powers trains.

Farther north, a blizzard warning was issued for Boston from Monday night through early Wednesday. Wind gusts of 60 mph or more are possible on Cape Cod, forecasters said.

Snowplow driver Al Laplant expected to be out clearing roads of Simsbury, Connecticut, this week, just as he has for more than two decades. But even for a plow driver, the snow is no cakewalk.

“It’s kind of exhilarating,” he said. “But at the same time, I’ve been doing it for 27 years, so I’m kind of tired of it myself.”

The Super Bowl-bound New England Patriots also expected to be out – as in out of town – by the time the storm arrives in Boston. The team plans to leave Logan Airport at 12:30 p.m. Monday after a City Hall rally.

Associated Press writers Pat Eaton-Robb in Hartford, Connecticut; Bruce Shipkowski in Trenton, New Jersey; Deepti Hajela in New York; Albert Stumm in Philadelphia; and Marcy Gordon in Washington contributed to this report.