氷を運ぶよりも地下に断熱トンネルを掘って冷媒を循環させると良いのでは？
苫小牧の氷で冷やされた冷媒がゆっくり移動して首都圏に到達し、ビルの地下で気化。
気化したガスは又パイプで北海道へ送られて氷室で液化。

代替フロンかアンモニアあたりでどうよ？

氷を運ぶより冷媒を運んだ方がエネルギーコストは安くならないか？