But it was only following the fiasco of Donald Trump’s attempts to reach out to North Korea amid worsening U.S.-Russia relations in 2019 that Mr. Kim had a full-scale meeting with Mr. Putin in the Pacific Russian city of Vladivostok and began the full rapprochement that appears to be continuing today.