I remember when I was small, my grand grand mother threw a bucket of hot water outside and it vaporised instantly, it was -37 degrees celsius, winter back then were colder, now it is warmer, love that ^_^
I have a brother that lives 30 miles outside of Fairbanks, Alaska, and in the winter, it commonly gets down as low as -60 degrees Fahrenheit (-51 Celsius). I think last winter, his thermostats that works in temps that cold, at one point registered even colder than that.
There is a lot of places in the world are too cold i can mention Alaska and Siberia the will be your best option if
you are looking for a cold place however the place that im living in is too cold in the winter