「キノの旅 -the Beautiful World- the Animated Series」の第3話「迷惑な国」を。
追記
どう考えたらいいのか難しい話ですね〜。
今回は進路上に現れた国も通行料を取ることを目的に壁を造っているような国でしたからお互い様的なところはあるのかもしれませんが、ごく普通の国だったらそうは思えないでしょうし。
それはそうと、国が移動しているという発想が面白いですよね〜。「ハウルの動く城」の超巨大版というか。
宇宙モノだったらステーションや移民船のひとつが国家として独立して・・・みたいな話はあるでしょうけれど、地上ではなかなか珍しいのではないでしょうか。海だと、『沈黙の艦隊』(かわぐちかいじ)で「原子力潜水艦 やまと」が独立国を宣言した例がありますが w