It comes as archived video from nearly two decades ago shows the President speaking to Tim Russert on Meet the Press when he was best known as a New York businessman. The footage shows him describe nuclear proliferation as "the biggest problem this world has" which he would "negotiate like crazy" to reduce.
"We can talk about the economy, we can talk about social security, but the biggest problem this world has is nuclear proliferation," he said in comments before 9/11 and the emergence of the Islamic State.
He also talks about the urgency of addressing the North Korean situation before they had "weapons pointed all over the world and specifically at the United States.
"Look Tim, if a man walks up to you on the street in Washington ... and puts a gun to your head and says 'give me your money' wouldn't you rather know where he's coming from before he's got the gun in his hand?" he asks.
"We have a country out there in North Korea which is sort of wacko, which is not a bunch of dummies and they are going and developing nuclear weapons."
"Wouldn't it be good to sit down and really negotiate something?
"Now if that negotiation doesn't work, you better solve the problem now than solve it later, Tim. And you know it and every politician knows it and nobody wants to talk about it ... these people are laughing at us."
The tough talk comes after US intelligence found North Korea had produced a nuclear warhead small enough to fit inside a ballistic missile, showing plans were much more advanced than previously thought.
President Trump said the country would face "fire and fury" like it had never seen before and North Korea threatened a missile strike against Guam.
Leaders in Europe and the US have called for calm, saying there is no "imminent threat" but expressing alarm at the escalation of rhetoric between the two countries.
A German Foreign Ministry spokesman says "further sabre rattling" and military measure won't help solve the issue, while EU spokeswoman Catherine Ray said peace must be achieved through "peaceful means".
On Tuesday, Guam residents - who live on American soil but are not allowed to vote for the President - spoke about their fear of an attack.
Governor of Guam, Eddie Baza Calvo, posted a video on YouTube telling residents not to worry and that "there is no threat to our island or the Marianas."
He said he was working with the White House and assured his people an attack on Guam is "an attack or threat on the United States".
"Guam is on American soil."
"We are not just a military installation ... I want to ensure we are prepared for any eventuality."
