I went to Quebec several years ago during the month of december, and I loved it, great place, great people, but the thermometer was bellow -40 Celsius degrees!!
(no, I have no idea how much that is in your Farenheit degrees..)
I was told "that's ok, past -20 you can't feel the difference". Yeah probably, but I stayed inside anyway..