I live in NS, but i have never been in January. though i was listening to a podcast the other day and they were saying that it's cool there compared to the normal weather. and if you are going like the first few days of January they were saying that the crowds are low and it's very cool to see all the decorations come down, from one day there's a big christmas Mickey and then the next day it's gone!
Hope this helps a little!

And have a good trip!