Pence's comments during his tour of the region come days after North Korean tested on April 16 a missile that blew up nearly immediately after launch, according to the Pentagon.
He said that under Trump, the USA will stand up to its enemies with its allies.
South Korea's government on Wednesday outlined measures to help local airlines better cope with the drop in traffic on their China routes amid a diplomatic row over the deployment of an advanced USA anti-missile system here.
About 47,000 U.S. troops are stationed in Japan and a further 28,000 are in South Korea.
Pence arrived in Tokyo from South Korea, where he visited the heavily fortified border separating the North and South.
Trump and Pence, who stopped at the Demilitarized Zone dividing North and South Korea on Monday, have signaled this week a forceful USA stance on North Korea's recent actions.
As for the investigation into Russia's meddling in the USA election, Schiff said that the Intelligence Committee is "back on track" after its chairman, Rep. Devin Nunes, R-California, recused himself from the probe due to ethics issues.
"Just in the past two weeks, the world witnessed the strength and resolve of our new president in actions taken in Syria and Afghanistan", Pence said in South Korea Monday.
He did not comment on what might have caused the missile to fail but a n official said the missile was a Scud variant that the United States calls a KN-17.More news: Tillerson Announces Trump Review of Iran Nuclear Deal
China made a plea for a return to negotiations.
Japan is the second stop on a four-country trip that is taking Pence to South Korea, Indonesia and Australia.
Mr Trump has been pressuring China, North Korea's benefactor, to help defuse the situation, but has also warned that the U.S. will settle the issue alone if other countries will not help.
Pence did not touch on the questions still swirling about why the Trump administration said an armada was headed to the Korean peninsula last week when it was actually headed in the opposite direction.
The announcement followed an inaugural meeting Tuesday of the U.S. -Japan Economic Dialogue in Tokyo chaired by visiting U.S. Vice President Mike Pence and Japanese Deputy Prime Minister Taro Aso.
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.
"The United States will strengthen its presence in the Asia Pacific", he said. He again reiterated that with the Trump administration, "the era of strategic patience is over".
"The United States of America will always seek peace but under President Trump, the shield stands guard and the sword stands ready", Pence added. But the vice president expressed impatience with the unwillingness of North Korea to move toward ridding itself of nuclear weapons and ballistic missiles.