Darin Borgel, a meteorologist with Environment Canada's Storm Prediction Centre, said winds gusting up to 90 kilometres an hour could cause problems.
"These systems are mixed. They have warm air on the southeastern side and cold air on the north side. When they track right across the centre of the region this thing is going to go right across central Nova Scotia so we're going to get both sides of the storm at the same time," he said.
"So New Brunswick will stay on the cold side and see mainly snow. Nova Scotia is going to see the cold, then the warm then the cold again."
Crews were out in Truro, N.S., on Saturday clearing ice from rivers and streams to prevent flooding. The region was hit with massive flooding in September.
While people in Nova Scotia dust off their umbrellas, people in the other two Maritime provinces are bracing for more snow.
Intermittent snow has caused at least half a dozen minor crashes in Fredericton.
Police are asking drivers to stay off the roads.
Environment Canada said snowfall amount of 15 to 25 centimetres combined with strong winds may cause near-zero visibility driving conditions in western Prince Edward Island.
The national forecaster said heavy snow mixed with ice pellets or freezing rain will hit northwestern portions of the province late Sunday afternoon.
Regional travel in the Maritimes could be severely impacted by the winter storm that's moving in from the west.
Maritime Bus said travellers should expect delays or cancellations especially in New Brunswick where the storm will bring mostly snow.
Marine Atlantic has cancelled both of its sailings between North Sydney and Port Aux Basques today.
The Confederation Bridge is also warning that wind could interrupt service.