More than 35 million people along the Philadelphia-to-Boston corridor rushed to get home Monday before the worst of a fearsome storm with the potential for hurricane-force winds and 1 to 3 feet of snow that could paralyze the Northeast for days.

Forecasters said the storm would build into a blizzard, and the brunt of it would hit late Monday and early today.

As the snow got heavier, much of the region rushed to shut down.

More than 6,500 flights in and out of the Northeast were canceled, and many of them may not take off again until Wednesday. Schools and businesses let out early. Government offices closed. Shoppers stocking up on food jammed supermarkets and home improvement stores and elbowed one another for what was left. Broadway stages went dark.

“It’s going to be ridiculous out there, frightening,” said postal deliveryman Peter Hovey, standing on a snowy commuter train platform in White Plains, N.Y.

All too aware that government response to big snowstorms can make or break politicians, governors and mayors moved quickly to declare emergencies and order the shutdown of streets and highways to prevent travelers from getting stranded and to enable plows and emergency vehicles to get through.

“This will most likely be one of the largest blizzards in the history of New York City,” New York Mayor Bill de Blasio warned.

He urged New Yorkers to go home and stay there, adding: “People have to make smart decisions from this point on.”

Up until this week, it had been a largely snow-free winter in the urban Northeast. But this storm threatened to make up the difference in a single blow.

Boston was expected to get 2 to 3 feet of snow, New York 1½ to 2 feet and Philadelphia more than a foot.

The National Weather Service issued a blizzard warning for a 250-mile swath of the region,warning of heavy, blowing snow and potential whiteout conditions. Forecasters said winds could gust to 75 mph or more along the Massachusetts coast and up 50 mph farther inland.

New York City’s transit system planned to shut down by 11 p.m. In Massachusetts, ferry service to Nantucket and Martha’s Vineyard was either suspended or greatly curtailed. Commuter railroads across the Northeast announced plans to stop running overnight, and most flights out of the region’s major airports were canceled.

Authorities banned travel on all streets and highways in New York City and on Long Island and warned that violators could be fined $300. Even food deliveries were off-limits on the streets of takeout-friendly Manhattan. The governors of Massachusetts, Connecticut and Rhode Island also slapped restrictions on nonessential travel.

“We learned the lesson the hard way,” said New York Gov. Andrew Cuomo, referring to past storms in which motorists got stranded in the snow for 24 hours or more.

Nicole Coelho, a nanny from Lyndhurst, N.J., was preparing to pick up her charges early from school and stocking up on macaroni and cheese, frozen pizzas and milk at a supermarket.

“I’m going to make sure to charge up my cellphone, and I have a good book I haven’t gotten around to reading yet,” she said.

Shopping cart gridlock descended on Fairway, the gourmet grocery on Manhattan’s Upper West Side. The meat shelves were all but bare, customers shoved past each other and outside on Broadway the checkout line stretched for a block as the wind and snow picked up. Store employees said it was busier than Christmastime.

Ben Shickel went grocery shopping in Chestnut Hill, Mass., and found shelves had been cleaned out.

“We’re used to these big snowstorms in New England, but 2 to 3 feet all at once and 50 to 60 mph winds? That’s a different story,” he said.

Coastal residents braced for a powerful storm surge and the possibility of damaging flooding and beach erosion, particularly in New Jersey and on Cape Cod in Massachusetts. Officials in New Jersey shore towns warned people to move their cars off the streets and away from the water.

Utility companies across the region put additional crews on standby to deal with anticipated power outages.

The storm posed one of the biggest tests yet for Massachusetts Gov. Charlie Baker, who has been in office for less than three weeks. He warned residents to prepare for power outages and roads that are “very hard, if not impossible, to navigate.”

The Super Bowl-bound New England Patriots got out of town just in time, leaving from Boston’s Logan Airport around midday for Phoenix, where the temperature will reach the high 60s.