"We appreciate the challenging times in which the people of Japan live with increasing provocations from across the Sea of Japan", he said.
The North held a show of military might in a parade over the weekend and tested another missile on Sunday, which the Pentagon said blew up nearly immediately after launch.
Speaking alongside Hwang, Pence said the world had witnessed Trump's resolve in the past two weeks, which saw a USA missile attack on a Syrian airfield and the dropping of a powerful non-nuclear bomb on Islamic State in Afghanistan.
They will serve as the kickoff to the U.S. -Japan economic dialogue that was announced by President Donald Trump and Prime Minister Shinzo Abe in February. While it is clear that the failed launch was not accompanied by a nuclear test, as there was no seismic activity, very limited data was gathered on what type of missile was launched due to the limited amount of time before it exploded.
While inspecting the Demilitarized Zone between North and South Korea, Pence warned Pyongyang that after years of testing the USA and South Korea with its nuclear ambitions, "the era of strategic patience is over".
The following day, April 16, another attempted missile launch by the Kim regime failed, US and South Korean defense officials told CNN.
Susan Thornton, the acting USA assistant secretary of state for East Asia, reported that Secretary of State Rex Tillerson and Chinese State Councillor Yang Jiechi agreed in a phone call Sunday on the need for a stricter enforcement of United Nations resolutions.More news: Scottish Conservative leader Ruth Davidson said the SNP had been in chaos
"We believe there is more China can do in terms of sanctions and other economic efforts".
How effective will Chinese pressure be?
The Trump administration has said that military action remains an option for dealing with North Korea.
In Beijing, Chinese Foreign Minister Wang Yi made a new appeal Tuesday for calm on the Korean Peninsula. China's Ministry of Commerce said the decision was made to comply with a UN Security Council resolution that China helped draft and pass last November.
Mattis struck an even tougher tone on North Korea in an interview with reporters traveling with him to Saudi Arabia. It featured a senior official, Choe Ryong Hae, warning of "all-out war" if North Korea is attacked. Reuters - 1157 "If the United States dares opt for military action, the DPRK is ready to react to any mode of war desired by the Americans". Top of the agenda was a key component of South Korea's defenses against its northern neighbors' aggression - the THAAD missile interception system.
"As U.S. officials have pointed out, the U.S.is not seeking the collapse of the North Korean regime".
"We seek peace always as a country, as does Japan, but as you know and the United States knows, peace comes through strength and we will stand strongly with Japan and strongly with our allies for a peace and security in this region", Pence added.More news: Trump says he's brought 'profound change' to Washington
Saturday's parade honoring North Korea's country's founder, Kim Il Sung, came amid heightened tensions over the country's nuclear ambitions.
He indicated Trump was not considering military action for now, despite the dispatch the carrier group. At the same time, the White House's actions have left countries such as Japan, South Korea and Australia - traditional linchpins of US strategy in the region - looking for greater stability and predictability from Washington. Trump campaigned on an "America first" platform, and has vowed to narrow big trade deficits with nations such as China and Japan.
"China is unswerving in its commitment to realising the denuclearisation of the Korean peninsula, maintaining the peace and stability of the Korean peninsula, and continue to solve matters through dialogue and negotiations".
It is unclear what role Japan will play in denuclearizing North Korea, but Pence arrived in Japan April 18, where he told a press conference "the era of strategic patience is over", prior to a meeting with Japanese Prime Minister Abe.
After decades of failure to stop North Korea's march toward a nuclear arsenal, some see Trump's bluster as a shrewd attempt to press China, the North's most important ally and trading partner, into pressuring North Korea more aggressively over its nuclear program.
U.S. servicemen and Japanese Self-Defense Forces personnel wait for the arrival of U.S. Vice President Mike Pence on the flight deck of U.S. navy nuclear-powered aircraft carrier USS Ronald Reagan, at the U.S. Navy's Yokosuka base in Yokosuka, south of Tokyo, Wednesday, April 19, 2017.More news: Kanye West won't got to MET Gala with wife Kim Kardashian