A late winter storm dumped as much as 59 centimetres of snow on Atlantic Canada overnight, and Environment Canada warns more could be on the way.

A special weather statement issued Monday evening for much of Nova Scotia and New Brunswick says snow is possible on late Tuesday and Wednesday in areas including Halifax, Saint John and Fredericton, according to Environment Canada.

The same storm could bring snow and blustery conditions to St. John’s and much of Newfoundland on late Wednesday and into Thursday, the federal weather agency said.

• MyNews: Send us your snow photos and video

Heavy snowfall and gusting winds forced road closures, vehicle pile-ups and dozens of flight cancellations Monday at airports including Halifax, Moncton, Charlottetown and St. John’s.

Residents of Sydney, N.S., got the most snowfall: 59 centimetres. It was the most received in a single day since 1964.

Other cities that were hard hit include Edmunston and Charlottetown, which each got 48 centimetres, Moncton, which got 44 centimetre, and Saint John, which got 36 centimetres.

"This just keeps on coming for us," CTV Atlantic’s Kayla Hounsell told CTV's Canada AM from Halifax Monday morning.

Darrin Natolino, Supt. of Winter Operations for the Halifax region, which got 21 centimetres, said it's been hard for him and his team to stay on top of the storms that have battered the region in recent weeks.

"It's certainly been challenging to just stay on top of things and keep roads and sidewalks passable," he said. "It's been a rough go."

He added that the city has attempted to create a budget for snow removal based on as many fixed variables as possible, but it's not always easy when you're dealing with the weather.

"Mother nature throws us at what she wants," he said.

Despite the seemingly never-ending onslaught of nasty weather, residents are trying to stay positive, Hounsell said.

"People are certainly fed up, but the Maritime way is to kind of roll with these snowstorms," she said. "They've certainly had enough of winter. People want it to be over there is no question, but some people are just trying to make the best of it at this point."