The visit, confirmed by North Korean and Chinese state media, will likely lead to Mr. Kim's fourth summit with Mr. Xi in the previous year and comes amid plans for a second summit with Mr. Trump aimed at denuclearising the Korean peninsula.
Mr. Kim's visit to North Korea's most important economic and diplomatic ally, which was first reported by South Korean media, comes amid reports of advanced negotiations for a second summit between Washington and Pyongyang aimed at resolving the standoff over North Korea's nuclear programme.
Christopher Hill, a former USA ambassador to South Korea, said Kim's visit to China may be Beijing's way of ensuring it remains a player in any future developments with Washington.
North Korea's top diplomat to Italy, who South Korea's spy agency says has gone into hiding along with his wife, appears to be the latest member of the North's elite to abandon the secretive totalitarian state.
Dozens of security vehicles and officials blocked the roads around a train station in the Chinese border city of Dandong through which the train passed, according to Yonhap.
The Korean Central News Agency said on Tuesday that Kim departed for his fourth's summit with Xi on Monday afternoon.
116th Congress takes office as the most diverse in US history
He has maintained a demand for $5.7 billion - while the Democrats lowered their offer from under $2 billion to nothing . She promised to end discrimination against LGBTQ Americans, address gun violence and climate change.
Yonhap said the train was expected to reach Beijing at about 10 am Tuesday local time.
In his address, Kim urged the United States to take reciprocal measures in exchange for denuclearization steps the North Korean dictator has claimed his country has taken since a year ago.
Kim Jong Un travelled to China three times to meet Xi Jinping past year. "It will be announced probably in the not too distant future", he said of a summit with Kim. Trump said Sunday the sanctions remain "in full force and effect" and would do soalways until the United States saw "very positive" results.
"So I think this is China's effort to try and be part of this process and the key question of course is what is their message to the North Koreans", Hill added.
Frank said the protracted trade war between Beijing and Washington, among other issues, has created the impression among strategists in Pyongyang of a "Cold War 2.0 situation".
But as worldwide sanctions have increased over the past year, coal is one of the few local resources to which Kim can turn as he tries to make good on promises to improve life in a country notorious for limited electricity, analysts and defectors say. "With North Korea we have a very good dialogue", he said. If you refuse to be cooperative, we will ignore you and turn to China. He defected to South Korea.
In recent years, the lack of a reliable power supply led many North Koreans to install cheap household solar panels to charge mobile phones and light their homes.