Lietuvos ir Japonijos bendravimo pradžią žymi įdomi istorija. Prieš Antrojo Pasaulinio karo pradžią Japonijos ambasadorius Chiyune Sugihara apsaugojo apie 6000 žydų nuo holokausto, suteikdamas jiems Japonijos vizas, kurios leido išvykti iš šalies. Ch. Sugiharos garbei buvo pasodinti sakurų parkai, pavadinti jo vardu: 2001 metais Vilniuje, 2003 metais pasodintas analogiškas sakurų parkas Kaune, 2004 metais – Klaipėdoje, kuriai 15-os metų Kudži ir Klaipėdos miestų bendradarbiavimo proga Sakurų augintojų asociacija padovanojo šių medelių.
1989 metais prasidėjo Klaipėdos ir Kudži miesto bendradarbiavimas. 1991-ųjų sausio 13-osios įvykių metu Kudži miesto meras atsiuntė laišką Sovietų Sąjungos vadovybei, išreikšdamas paramą Lietuvos Respublikos nepriklausomybei ir griežtą nepritarimą galimiems kariniams veiksmams Klaipėdos mieste bei visoje Lietuvoje.
1994 metais Klaipėdos universitetas, remiamas Kudži miesto savivaldybės, įkūrė Orientalistikos centrą, kuriame galima susipažinti su Japonijos kultūra. Ši idėja įgyvendinta klaipėdiečiui Vytautui Dumčiui grįžus po metų stažuotės Kudži miesto savivaldybėje. Orientalistikos centre V.Dumčius rūpinosi japonų kultūros sklaida ir organizavo origamio parodas, japoniškų filmų peržiūras, japonų kalbos kursus bei išvertė į lietuvių kalbą japoniškų pasakų rinktinę, dvi poezijos rinktines ir kitos literatūros. 1995 metais Hagoje vykusiame pasaulio savivaldybių kongrese Klaipėdos ir Kudži miestų bendradarbiavimas buvo įvardintas kaip vienas iš įdomiausių pasaulyje. 1997 metais Kudži mieste vyko Gintaro festivalis, kuriame buvo demonstruoti eksponatai iš Palangos gintaro muziejaus ir privačių kolekcijų, koncertavo Klaipėdos folkloro kolektyvai, o 2002 metais savo veiklą pradėjo pirmasis Japonijoje lietuviškų patiekalų restoranas "Gintaras". 2003 metais ilgametis Kudži miesto meras Yoshiaki Kuji buvo apdovanotas Vytauto Didžiojo ordinu už nuopelnus Lietuvai, bendradarbiavimą, politinį palaikymą.
Šiemet dvidešimtojo bendradarbiavimo jubiliejaus proga liepos 31 – rugpjūčio 3 dienomis Jūros šventės ir pasaulinės didžiųjų burlaivių regatos „THE TALL SHIPS‘ RACES 2009“ metu Klaipėdos mieste viešės Kudži miesto delegacija: miesto meras p. Takafumi Yamauchi su savo žmona p. Nanae Yamauchi, Kuji miesto savivaldybės asamblėjos pirmininko pavaduotojas p. Akihiro Hamakae, Prekybos rūmų prezidentas p. Junkichi Hosoyachi, Kudži miesto savivaldybės personalo atstovas p. Seigo Natsui. Tarptautinio soroptimisčių klubo Kudži miesto atstovė p. Sachiko Kameda, Tarptautinio liūtų klubo atstovė p. Masae Sato, Rotary klubo atstovas p. Masato Koyanagi ir kiti.
Klaipėdos kultūrų komunikacijų centre, Daržų g. 10/ Bažnyčių g. 4, liepos 31 - rugpjūčio 2 dienomis 17 – 21 valandomis tradicinius japonų šokius šoks p. Kumiko Mikawa, arbatos gėrimo ceremoniją demonstruos meistrė p. Tomoko Takayama, ikebanos (puokščių komponavimo meno) paslaptimis pasidalins meistrė p. Takako Shichijugari, kaligrafijos meną pademonstruos meistras p. Tokuo Ube. Ten pat bus prekiaujama autentiškais japoniškais suvenyrais: dekoratyvinėmis vėduoklėmis, valgymui skirtomis lazdelėmis, kaleidoskopais, origamiais, atvirukais, marškinėliais, japoniškais rankšluosčiais, žaisliniais būgneliais, dekoratyviniais vėjo malūnėliais, japoniškos keramikos gaminiais.
