The rest of New England was under a winter storm warning, and a winter weather advisory blanketed most of NY and portions of New Jersey, Pennsylvania, West Virginia and North Carolina.
This will make for a messy evening commute on Tuesday for most Nova Scotians as the snow begins to accumulate.
Environment Canada meteorologist Ian Hubbard said the storm was centred southeast of Cape Cod at midday and was slowly tracking towards Nova Scotia and the rest of the Maritimes. "Take extra care when walking or driving in affected areas".
Thousands are without power and several flights have been cancelled as a third nor'easter pushes into Atlantic Canada, bringing heavy snow and damaging winds.
The system has prompted Environment Canada to issue weather watches, warnings and statements for the province.
The heavy, wet spring-time snow and hurricane-force winds forecast for tomorrow have the region's power companies prepared for widespread outages.
Early Wednesday will see likely see the snow briefly change over to rain, especially in eastern P.E.I., before changing back to snow.
As a result, Nova Scotia Power says it's stationing power line crews and forestry teams across the province as it activates its emergency operations centre ahead of the storm. They are expected to gust to 90 km/h to 110 km/h during the day and evening.
Environment Canada says a low pressure system is forecast to develop east of Cape Hatteras today and intensify as it tracks northeastward toward the Maritimes on Tuesday.
Environment Canada was also calling for high winds gusting up to 100 kilometres an hour in Newfoundland on Wednesday.
Higher than normal water levels and pounding surf could also cause flooding in coastal areas during high tide.