Just to calibrate (apologies to those for whom this is unnecessary) minus 110 C is minus 166 F.Yellow knife is definitely worth a visit (the appellation "Yuppyknife" is not justified at all...).
Winter in this area can be cold - I recall three days in Inuvik when we could not go outside for more than 20 seconds, we saw minus 110 deg C (with wind chill, admittedly).

