Det siger Blinken på et fælles møde mellem de to i Sydkorea torsdag.
Ministeren siger, at de to har talt om en udvidet såkaldt afskrækkelsesstrategi sammen med Japan.
– Vores tre lande har allerede taget skridt til at forbedre vores fælles respons, siger han ifølge nyhedsbureauet Reuters.
Det handler blandt andet om deling af missildata om Nordkorea, fælles forsvarsøvelser og cyberindsatser.
I september var Nordkoreas leder, Kim Jong-un, på besøg i den allerøstligste del af Rusland, hvor han mødtes med Ruslands præsident, Vladimir Putin.
Landene har afvist, at de har indgået våbenaftaler. Men de lovede, at de ville arbejde tættere sammen militært.
Blinkens besøg i Sydkorea er led i en større diplomatisk rundtur, hvor han også har været i Mellemøsten.
/ritzau/
Andre læser også
