We'll be leaving the Land of the Rising Sun in June and will start in Mongolia in August. It's cold there apparently. Ulan Batur holds the record as the coldest capital city in the world. Average temperature is 0c and currently it's a high of -17c and a low of -35c.
That said I am reliably informed that within 3km of our apartment complex the trails offer some of the best mountainbiking and trail running anywhere in the world. I just hope that is true. It's going to need a lot of new thermal running gear though to get me through the winter.