Johnson mengatakan pemimpin Rusia telah bertanya kepadanya tentang prospek Ukraina bergabung dengan NATO, yang dia jawab tidak akan "untuk masa mendatang".
Sementara tiga orang tewas di kota Kherson di selatan di tengah serangan Rusia yang baru.
Tuduhan Washington bahwa Korea Utara telah memberikan senjata ke Rusia adalah upaya tidak berdasar untuk membenarkan bantuan militernya sendiri ke Ukraina.
Blinken, yang akan melakukan perjalanan Senin dan Selasa ke Yerusalem dan Ramallah setelah singgah di Kairo, telah lama merencanakan kunjungan untuk melihat pemerintahan sayap kanan Israel yang baru.
Ukraina membutuhkan rudal ATACMS buatan Amerika Serikat (AS) dengan jangkauan sekitar 300 km, yang sejauh ini ditolak oleh Washington.
Pada April tahun lalu, dua bulan setelah Rusia menginvasi Ukraina, Polandia mengatakan telah mengirim tank untuk membantu Kyiv menangkis serangan itu.
Saudara perempuan kuat pemimpin Korea Utara Kim Jong Un, Kim Yo Jong, mengatakan bahwa Korea Utara akan "berdiri di parit yang sama" dengan Rusia melawan AS.
Klaim itulah yang digunakan Moskow untuk membenarkan intervensi militer ke Kyiv.
Militer Ukraina mengatakan pertempuran sengit sedang berlangsung, sehari setelah misil dan pesawat tak berawak Rusia menewaskan sedikitnya 11 orang.