The two countries have long had a strained relationship, and this is far from the first time North Korea has threatened the US with nuclear weapons.
The North, which is intent on developing a nuclear-tipped ballistic missile capable of reaching the mainland United States, defied worldwide pressure Sunday with a test that failed immediately after launch.
U.S. Vice President Mike Pence will meet Japanese Deputy Prime Minister Taro Aso on Tuesday, kicking off talks in Tokyo the White House hopes will open doors for U.S. -made products and attract Japanese infrastructure investment in the United States.
After his talks with Widodo, Pence also said that the United States was committed to building a stronger defense partnership with Indonesia to combat the threat of terrorism.
He told the BBC: "We'll be conducting more missile tests on a weekly, monthly and yearly basis".
Donald Trump's administration has embarked on a more forceful United States stance toward North Korea's recent missile tests and threats, including a warning from the president that the North Korean leader has "gotta behave".
Pence's advisers said the vice president would make the case to Abe and Aso that the USA rejection of the Trans-Pacific Partnership, or TPP, under Trump did not signal a US withdrawal from trade and economic development in the region.
U.S. Vice President Mike Pence and Japanese leaders have begun talks expected to focus largely on trade with America's anchor ally in the region, though tensions with North Korea loomed large.
North Korea will continue to test missiles despite the growing tensions between the USA and its allies and Pyongyang, a senior North Korea official said Monday. "The investors seem to be focusing more on the candidates' major policies and how they are going to boost the economy rather than North Korea issues", said Rhoo.
He warned Pyongyang "would do well not to test" the resolve of Mr Trump.
"The Trump administration has explicitly rejected President Obama's approach of strategic patience because that led to a stalemate, during which time North Korea's illegal missile and nuclear program accelerated", she told AM.
He said that under President Donald Trump, the US will stand up to its enemies with its allies.
Mr Trump has ordered aircraft carrier USS Carl Vinson and several warships to the area to highlight American concern at the situation, as China expressed fears war could erupt "at any moment".
In Beijing, Chinese Foreign Minister Wang Yi made a fresh appeal for calm.
"If the DPRK and U.S. -Republic of Korea's tit-for-tat posturing and mutual displays of strength fail to fundamentally change, then sooner or later something will go wrong on the Korean Peninsula", Wu told Phoenix, referring to North and South Korea by their official names. Ministry official Kim Chang Min also said in the interview in Pyongyang that the United Nations, the Security Council and big countries ignored South Korean missile launches and Japanese surveillance satellites.
But North Korea used Chinese-made trucks to display missiles at the military parade on Saturday, according to photographs, underlining the difficulty in enforcing United Nations sanctions.
Later Monday, Pence reiterated in a joint statement alongside South Korean Acting President Hwang Kyo-ahn that "all options are on the table" to deal with threat and said any use of nuclear weapons by Pyongyang would be met with "an overwhelming and effective response".