To summarize, bring layers! The most important thing to know is that the weather will be up and down and completely unpredictable that time of year, no matter where you are. So therefore, you should be able to add or remove layers of clothing to ensure that you have adequate coverage. I would suggest wearing a shirt, a sweater, a fleece jacket and an outer shell wind jacket. Combine with a hat that covers the ears, gloves and scarf, and you should be able to handle most Canadian November winter weather (unless you go really far North).
An update from the front line here in Toronto, Ontario, Canada:
IT'S SNOWIN'!!! Whooo!!!
Oh good lord, I always get excited for the first snow of the season....
And October 11th, this year, that's a tad early! I was wearing flip flops this morning. ...granted, it was like 5 degrees, and my toes were cold, but still...
First snow in ontario today, Sudbury - London - Orangeville - Barrie - and a few flakes here in TO, nothing that will say on the ground but i'm excited now The season is upon us. I wore a tshirt to school today yay!.
Ahh, I dunno! It's actually starting to stick here in Guelph. =D
(Guelph, TO, same thing. Ish. Lol.)
Bring a couple of warm sweaters with you or better yet a winter coat. It gets awfully cold here in Montreal around this time of the year. The coldest is January and February, it could get anywhere near -25 C. =S
It's a charming 5 degrees in Montreal this morning, the sky is crystal blue... the day could not be more perfect. I wish it could stay like this until next March...
Back to the topic at hand tho': the only way to travel Canada in winter is to throw yourself into it completely.
Put on some layers and get outside! Get some skates and go skating, rent some skis or snowshoes and get those limbs moving. If you spend your entire Canada vacation only going from museum to restaurant to hotel, then you'll miss what makes this country great.
And snow or no snow, go see Niagara Falls if you have the time - it's kitsch, but fantastically so.