The fanfare surrounding this week is likely not accidental, according to John Nilsson-Wright, a senior research fellow at Chatham House, a London think tank.
"Kim is probably using that as a way of indirectly signaling to Donald Trump that he has other options, that the U.S.-North Korea relationship is not the only game in town," he said.
Let our news meet your inbox. The news and stories that matters, delivered weekday mornings.
Gao, the vice-chairman of the Beijing-based Center for China and Globalization think tank, said Kim "wants to be in a situation where he can engage with President Trump as an equal and he will not be outsmarted by the United States."
By meeting with Xi, Kim strengthens his hand going into the negotiations with Trump, said Gao, who served as interpreter to former Chinese leader Deng Xiaoping during the 1980s.
Building "trust and confidence with China ... is very much of a strategic importance" to North Korea, Gao said, "because they can demonstrate to President Trump and the United States that they actually have the backing of China."
Though symbolic, Trump's summit with Kim last year was widely criticized for being vague on detail. The agreement they signed to "work toward complete denuclearization of the Korean Peninsula" did not define what "denuclearization" meant nor say how it might be achieved.
Negotiations since then between Washington and Pyongyang have gained little ground. Ultimately, many experts and officials are skeptical whether Kim will ever grant Trump's wish of complete, verified denuclearization. Nuclear weapons are his family's only real insurance policy.
In the past year, North Korea has halted nuclear and missile tests, but it refuses to give any more ground on dismantling its weapons program until the U.S. starts repealing sanctions that are throttling its stunted economy.
That desire to expand the economy was a central theme in Kim's New Year address last week. One potential key to easing this pressure is China — North Korea's only major trading partner.
Turning away from the U.S. and toward China was one interpretation of perhaps the most interesting line in Kim's speech last week. His threat to seek a "new way" to find peace on the Korean Peninsula was taken by some not as a threat to return to nuclear testing, but as a warning to Washington that it has other options.
Kim's Beijing visit was initially billed as ending Thursday but reports suggested he in fact left a day earlier than that. Few details have been released about the trip, which also included his wife, Ri Sol Ju, and other senior officials.
The young dictator arrives in Beijing at a time of delicate relations between his hosts and Washington.
We can read this visit in a number of ways: as Xi of #China seeking to exert influence over anticipated #Trump-Kim summit, Kim skillfully seeking to keep #Xi involved even as he embarks on bilateral diplomacy with US, Kim & Xi seeking to unnerve Trump w/a big show of friendship.
Trump is facing challenges at home with the partial government shutdown over his border wall, as well as abroad with the controversial decision to pull out of Syria and the subsequent departure of Defense Secretary James Mattis.
It's unclear what Trump can achieve at a second summit, given the gridlock that followed the first. North Korea might hope to inspire an impulsive concession from him, like last year when Trump offered to halt military exercises with South Korea, a move that appeared to blindside his own military.
"If Kim is as shrewd as appears to be, he probably recognizes that in some ways the momentum is with him — Trump is on the ropes," Nilsson-Wright said. "So meeting Xi now is clever timing, I think, on Kim's part."
Alexander Smith is a senior reporter for NBC News Digital based in London.