Speaking to reporters on the plane, he disclosed he would probably be meeting Russian President Vladimir Putin during the tour.
"I think they are a great people, they are hardworking, they are kind and warm, more hearty than the world knows and understands", he said.
"Amid rising tensions between Washington and Pyongyang, the letter notes the difficulty of establishing the "'best- or worst-case casualty scenarios'" should war break out with North Korea, given the proximity of South Korean capital Seoul to the de-militarised zone and uncertainty over how much warning the USA would have of a North Korean attack. They can help us with Syria.
Addressing the US military personnel stationed at the Japanese air base, Trump warned "no one, no dictator, no regime. should underestimate American resolve".
Kim Jong Un's nuclear weapons program must be halted by diplomacy and not military action, South Korea's foreign minister told NBC News ahead of President Donald Trump's visit to the country. It's a big problem for our country and the world, and we want to get it solved, ' he said.More news: Kate Upton Marries Justin Verlander in Lavish Italian Wedding
More news: Democrats demand that Sessions explain his meeting with Papadopoulos
More news: Sen. Rand Paul assaulted in his home
South Korea and China have urged the United States to help dial down tensions with the North after Pyongyang accused President Donald Trump of declaring war.
North Korea is prepared to use its stockpiles of chemical and biological weapons if war breaks out with the US and its allies, according to a letter Pentagon chiefs sent to lawmakers.
When playing out hypothetical war scenarios in case armed conflict were to break out, the Pentagon "estimated the potential number of dead in South Korea at 20,000 each day", retired general Rob Givens told the Los Angeles Times. A hint at a military option or crude insults directed at Kim - like the term "Little Rocket Man" he previously used to deride the young North Korean dictator - is certain to enrage North Korea, which could react with weapons tests and threats of war.
North and South Korea are technically still in a state of conflict since the Korean War ended in an armistice, rather than a peace treaty, in 1953.
"I'm not anxious about my safety at all in North Korea, I've never experienced a safer place to be".
China's fuel exports to North Korea fell in August, along with iron ore imports from the isolated nation, as trade slowed after the latest UN sanctions, but coal shipments resumed after a five-month hiatus.