The North, which is intent on developing a nuclear-tipped ballistic missile capable of reaching the mainland United States, defied international pressure Sunday with a test that failed immediately after launch.
As fears grow that it may also be preparing for its sixth nuclear weapons test, Vice Foreign Minister Han Song-Ryol said that its programme would only escalate.
"We'll be conducting more missile tests on a weekly, monthly and yearly basis," Han told the BBC in an interview, threatening "all-out war" if the US took any action against it.
"The alliance between the United States and Japan is the cornerstone of peace and security in Northeast Asia," he told Abe.
Also Read
The Japanese leader called for a peaceful resolution to the North Korea tensions but did not rule out the need for tough measures.
"It is a matter of paramount importance for us to seek diplomatic efforts as well as peaceable settlements of the issue," he said.
"At the same time dialogue for the sake of dialogue is valueless and it is necessary for us to exercise pressure."
North Korea could react to a potential US strike by targeting South Korea or Japan, and officials in both countries have been ill at ease with the more bellicose language deployed by President Donald Trump's administration.
Pence pointed to Trump's recent strikes on a Syrian airbase and an Islamic State complex in Afghanistan as a warning to Pyongyang not to underestimate the administration's resolve.
But now, Pence will try to reassure his jittery hosts that those decades-old security commitments are ironclad, a necessity made more acute after Washington's refusal to rule out military action against the regime.
Tensions between Pyongyang and Washington have soared in recent weeks as a series of North Korean missile tests have prompted ever-more severe warnings from Trump's administration.
Disclaimer: No Business Standard Journalist was involved in creation of this content