沖縄山形屋
閉店後、建物はそのまま残され、2000(平成12)年1月11日には当時の山形屋社長の岩元恭一の名前で那覇市への一括買取を要望していたが、財政的問題から同市は買取を断念。なお当時、山形屋側は一括での賃貸、買取以外を認めなかった。翌年には同市が賃貸と言う形で打診したが、山形屋側が売却することを望んだため再度断念した。計画では、跡地に那覇市観光協会・那覇市経済環境部観光課および、同市当間にあった那覇市伝統工芸館(後に別の場所へ移転)を移転させる予定であった。
その後、2001(平成13)年11月13日にジーマが16億円にて買収する売買契約が成立したものの、2002(平成14)年9月に買収を断念した。その後、通り会や有志企業などが出資して「株式会社国際通り活性化」が設立され、同社が2003(平成15)年1月までに沖縄山形屋との間で土地と建物の売買契約に合意し、建物の解体作業を開始した。跡地にはホテルJALシティ那覇が2006(平成18)年6月20日に開業した。
なお、2001年には当時同市久米にあった那覇防衛施設局が嘉手納町へ移転するまでの暫定的な移転先として候補に挙がったこともあったが実現せず、同市前島の泊ふ頭にあるターミナルビル「とまりん」内に移転した。