Probably around 8C (46 F). I did touristy stuff in winter in Paris.
35 F degrees at the Grand Canyon last winter. Hey I'm from L.A., I'm not used to this type of weather! That 35 degrees was tough, so I can't even imagine what below freezing must feel like.
My lord--I wouldn't even put on a jacket in that kind of weather.
Anyway, depending on how you define "a meaningful distance" it may have been yesterday night at work, where the temperature was 5 degrees farenheit, and with a wind chill well below zero.