Sakai Jako pierwszy partnerstwo między Japonią i Nową Zelandią zaproponował w latach 80. XX wieku ambasador Japonii w Nowej Zelandii, Takeo Iguchi.
W 1993 roku , ówczesny burmistrz Wellington, odwiedził Sakai i podpisał wstępne porozumienie między miastami. Rok później Wellington odwiedziła japońska delegacja na czele z burmistrzem Sakai, Hideo Hataya. W 1995 roku sformalizowano partnerstwo obu miast. Razem z podpisaniem umowy o partnerstwie powołano organizację Wellington Sakai Association mającą wspomagać Wellington i Wellington City Council w pogłębianiu współpracy z Sakai. W Sakai znajduje się Sakai Wellington Association.
Działania podejmowane we współpracy między Wellington a Sakai to: wymiany nauczycieli, uczniów, a także biznesmenów organizowanie zawodów sportowych dla młodzieży wystawy obrazów, rzeźb i ikebana
Tajpej W 1997 roku Kerry Prendergast, ówczesny zastępca burmistrza Wellington, złożyła wizytę w Tajpej i odwiedziła zastępcę burmistrza tego miasta, Bai Hsiu-hsiunga. Oboje polityków podpisało porozumienie między dwoma miastami.
W 1998 roku delegacja składająca się ze 155 polityków z Tajpej odwiedziła Wellington.