The country's military also starkly dismissed Trump's warning, issued the day before, that he will unleash "fire and fury" on North Korea if it continues to threaten the U.S.as a "load of nonsense", according to reports.
Trump did not say what North Korea would have to do to "cross his line", according to The New York Times.
North Korea said it was "carefully examining" a plan to strike the US territory, which hosts major American airforce and naval bases, and a Terminal High Altitude Area Defense or THAAD, anti-missile system.
And that was in response, in a back-and-forth on for weeks now, to the UN security council slapping new sanctions on North Korea based on a US-led resolution - after two ICBM tests carried out by Pyongyang in one month.
Despite the recent uptick in bellicose rhetoric between the U.S. and North Korea, Tillerson was optimistic that recent diplomatic efforts have made headway on putting real pressure on North Korea.
Soon after Tillerson's remarks, however, President Trump seemed to up the stakes again by praising the US nuclear armaments, saying they had become "stronger and more powerful than ever before" since the start of his presidency.
Tillerson later said at a planned stop in Guam that he had seen nothing in the past few days that would cause him to believe the Pacific island was under threat.
The army will complete its plans in mid-August, ready for North Korean leader Kim Jong-un's order, KCNA said on Wednesday, citing General Kim Rak Gyom, commander of the Strategic Force of the Korean People's Army.
Even if America were to attack North Korea, McCain said, the regime would be able to rain rockets on targets in South Korea.
"Wouldn't it be good to sit down and really negotiate something?" We are not just a military installation. "In my view, diplomacy is the only sound path forward", Feinstein said.
"The typical text book trade is that investors rush for safe havens", said Aslam.
The US is struggling to contain Pyongyang's fast-accelerating nuclear missile programme amid fears the two sides could miscalculate in their brinkmanship.
"I want to reassure the people of Guam that currently there is no threat to our island", he said.
China called on all parties to seek a political settlement and "avoid any words or actions that may intensify the problem and escalate the situation", while Germany also warned against "a military solution".
President Donald Trump has a history of tough talk on North Korea, as evidenced by a television interview from 1999 that's circulating online.
"You've got to be sure you can do what you say you're going to do", he said in a radio interview.