1955年（昭和30年）12月7日、長崎市がアメリカ合衆国ミネソタ州のセントポール市と姉妹都市提携を締結した。これが、日本の自治体として日本で初めて海外の都市と結んだ姉妹都市提携である。第二次世界大戦で原子爆弾の被害を受けた長崎市と、同じく戦争の悲劇を経験したセントポール市が、「平和」という共通の願いのもとに手を取り合った。この提携は戦後の国際交流の草分けとなり、国境を越えた市民レベルでの友好関係を築くことの重要性を示した。この日本初の試みは、その後、全国の多くの自治体に広がり、現在の国際的な自治体間交流の礎となっている。