国際連合事務局
1955年5月、ニューヨーク駐在の日本国際連合協会代表ウィリアム・G・ヒューズの斡旋によって折衝が始まり、国際連合事務局から両市に勧誘状が出されて、国連デー（10月24日）を期して結成式が行われた。その後、12月5日に長崎市議会全員協議会が承認、12月7日にセントポール市議会が議決して正式に姉妹都市提携が締結された。提携の日付（セント・ポール市議会での議決の日）は日米開戦（真珠湾攻撃）の米国における日付であり、原爆投下地である長崎市との提携には、第二次世界大戦後の日米和平の象徴としての意味が込められていると解釈される。