To put it into perspective, the winters in Halifax are relatively mild, but when we get storms they can be significant, often due to storm systems coming up from the eastern seaboard. So we can have pretty intense winter storms that dump a lot of snow combined with fairly severe winds, and often they switch to rain near the end, and then it all freezes up when the temperature drops post-storm.
That's the bad news.
The good news is that they are usually few and far between, and often the weather warms up and melts a bunch of it within a week or so.
Honestly, describing winter weather in Halifax is not an easy thing to do, as it is so variable (perhaps not unlike weather everywhere else). We have had winters when I literally only shovelled the driveway twice all winter, and then we've had winters where there was nowhere left to pile the snow. This past winter had some moderate storms with a lot of nice clear weather in between, but there was a lot of ice around that delayed plant growth by about 3 weeks. Overall, winters are not really bad here.
Another great thing not mentioned here (probably because this forum is mostly populated by urbanists), is that there are great places to do day trips from Halifax that are mostly just an hour or two away, but have very diverse experiences. You can travel to a Unesco Heritage site - Lunenburg, an old town famous for shipbuilding (The Bluenose) and fishing, that is just a wonderful place to walk around, enjoy fantastic restaurants and check out the old wooden buildings, or just sit on a deck and take in the view of Lunenburg harbour. Just an hour away.
Or, you can go to the Annapolis valley, the main agricultural area of the province and enjoy the beautiful scenery, sample wine at some of the 20 or so wineries that are in the province (if you are into that), and just have some chill time in some of the small towns that dot the landscape. Also, just an hour away.
Go a little further, to the Digby area, and enjoy some of the freshest seafood that you will ever have (they are famous for their scallops), and again take in the views, etc.
Then there's other towns on the Bay of Fundy, like Parrsboro, well known for fossils being unearthed but also just a pretty little town.
There are so many nice spots it's hard to mention them all. And the beauty is that you don't have to spend 3 hours sitting in bumper to bumper traffic (i.e. the QEW on a weekend) to get there.
Then, if you want to go a little further, 4 hours away is Cape Breton and the Cabot Trail, which is like a mini Scotland. A few hours and a crossing over the Confederation Bridge will get you to PEI.
Etc. etc.
So when you want to enjoy city life you stay in Halifax with all it has to offer, and if you want a break from the city, slower-paced relaxing times are not very far away.
Do some research before you decide, but I love it here and don't ever plan to live anywhere else. Once you are here for awhile, the ocean gets into your blood, and you never want to live without it....