(Toronto isn't at the border so we wouldn't know)
I'd say the coldest months are late december (15th onwards) until mid-march.
generally those times are below 0 degrees Celsius and decently snowy/frozen.