"The world will see a major change", Kim vowed.
Washington and Pyongyang now have no formal diplomatic relationship, and North Korea is still technically at war with South Korea, a key US ally. Mr Trump salutes back after first extending his hand to the general.
The network described it as "an extraordinary display of respect from a United States president to a top officer of a hostile regime", and devoted much of its programming on Thursday to it.
Bob Menendez, the New Jersey senator who is the committee's senior Democrat, criticised Trump for not notifying South Korea and Japan, the two U.S. allies in the region, before he announced the drills' cancellation.
With some coaxing from White House Press Secretary Sarah Sanders and Secretary of State Mike Pompeo, Trump made a decision to stick to the agenda, the Post said.
The move sparked a debate on whether the US President was out of line with his gesture.
"I was kidding", he said.
"He speaks and his people sit up at attention", the President added.
Foreign Minister Kono said Japan welcomed diplomatic progress with North Korea.More news: Nominee for United States ambassador to South Korea backs ‘pause’ in military drills
Republican Tim Walz tweeted the move wasn't something he would have done and described it as bad. Any deviation from the state-approved script can land a North Korean citizen in a political prison camp, where the treatment is reportedly on par with Nazi German death camps. He has the power to remove most State Department workers without oversight.
The release of the footage wouldn't be the greatest birthday present for Mr Trump who turned 72 yesterday.
"The streets were crowded with well-wishers who were full of reverence for Chairman Kim, who has come to lead world politics with his extraordinary political acumen".
The Korean military officials may discuss holding military talks on a regular basis and establishing a hotline between their top military officials. In the Panmunjom Declaration, South Korean President Moon Jai-in and Kim agreed to support past agreements which included verification requirements, Pompeo said.
The report was interpreted as meaning the USA would grant rewards - such as sanctions relief - to North Korea as North Korea take steps to denuclearize, a process which the United States had adamantly opposed.
Kim, or at least his country's state-run news agency, said the two leaders had chose to end "extreme hostile relations" and described the beginning of a "step-by-step and simultaneous" process that would eventually lead to peace and "denuclearization of the Korean Peninsula". -South Korean combined military exercises, White said.
In his public remarks, Trump insisted North Koreans "love" their dictator, as shown by the displays of "fervor" - which they must perform on pain of arrest.
"Each of those three countries has also acknowledged that it's important that the sanctions regime that is in place today remain in place until such time as that denuclearization is, in fact, complete", Pompeo told reporters in Beijing following talks with Chinese Minister of Foreign Affairs Wang Yi (王毅).
Mr. Kim also reaffirmed its previous promises to work towards the "complete denuclearisation of the Korean peninsula".