Montreal winters are far worse than Ottawa, if only due to the laissez faire attitude taken towards infrastructure and maintenance of the city and buildings - not just government, but landlords as well.
Average and record low are lower in Ottawa though. Would be interesting to know about wind temps though.