根據提供的信息，最冷的城市主要集中在以下幾個地區：
俄羅斯雅庫茨克：位於西伯利亞腹地，平均氣溫達到零下40.9度，最冷時氣溫能降到零下60度。
蒙古烏拉巴託：1月份平均氣溫低於零下24.6度，是一箇寒冷的地方。
美國費爾班克斯：位於阿拉斯加州，一月份平均溫度是零下22度，被稱爲“極光之都”。
中國根河市：位於內蒙古自治區呼倫貝爾市，是記錄中中國最冷的城市，氣溫可低至-58°C。
中國漠河：位於黑龍江省，是中國最寒冷的地方之一，冬季氣溫常年低於零下40度。
綜上所述，根河市和漠河是最冷的城市，其中根河市以-58°C的極端氣溫記錄，被認爲是最冷的城市。