基本的には歩き回るしかない
基本的には広いエリアを歩き回って探すしかありません。
凍てつく地エリアは雪山が遠目でも分かるので、ひたすらそれを探しましょう。初期に作った村から結構離れている可能性もあります。シード値によって場所も変わってきます。
筆者のワールドの場合は初期スポーン地点から雪山が見えました。とにかく景色がいい。
NPCからヒントがもらえることも
NPCに話しかけると、凍てつく地エリアがどこにあるか、方角などのヒントがもらえることがあります。NPCの何気ない話にも注意してみてください。
最終手段は階段を作り続ける
ひたすら上に階段を作り続けると、天気がいい日には凍てつく地が見えることがあります。