Pence also reassured Japan of American commitment to reining in North Korea's nuclear and missile ambitions on Tuesday, after warning that United States strikes in Syria and Afghanistan showed the strength of its resolve.
From two continents, Pence and Defense Secretary Jim Mattis warned that North Korea's latest failed missile launch was a reckless act of provocation and assured allies in Asia that the US was ready to work to achieve a peaceful denuclearization of the Korean Peninsula. "I haven't changed my stance, China's trying to help us", he said.
After meeting with Mr Abe, Mr Pence held talks with Japanese Deputy Prime Minister Taro Aso on a new US-Japan "economic dialogue" to be led by the two. "My hope is that they'll continue to get the message not just from the United States, here in Japan, and in South Korea, but on an increasing basis from China and countries all over the world committing to a denuclearized Korean Peninsula".
Suga, the Japanese government spokesman, said Japan hopes to discuss policies on North Korea with Pence and to convey a growing sense of urgency over its missile tests and other actions.
"As everybody knows, nowadays the U.S. without any hesitation perpetrates military attacks and threatens a sovereign state while claiming "peace by strength", Ambassador Kim said".
For weeks Washington has pushed the view that Beijing is the key to solving the North Korean nuclear problem. It has said it has developed a missile that can strike the mainland United States, but officials and experts believe it is some time away from mastering the necessary technology, including miniaturising a nuclear warhead.
Tokyo is the second stop on Pence's 10-day tour of Asia, a trip aimed at emphasizing that U.S. President Donald Trump wants to boost U.S. trade in the region even though he killed the 10-nation Trans-Pacific Partnership (TPP) trade pact shortly after taking office.
The U.S. trade deficit in goods with South Korea increased from $13.2 billion in 2011 to $27.7 billion past year, according to U.S. government figures.
The Trump administration plans to "reform" the existing deal to level the playing field, he told the room of executives, most of whom represented USA companies doing business in South Korea.
She added, "The main reason why we are proceeding with this is that there is this imminent threat from North Korea that threatens South Korea, threatens our allies, and threatens our troops in the region".
And when asked what he plans next, President Trump said, "Wait and see".
"A track TEL is not an optimal TEL in North Korea to have for its missiles". Yet the vice president suggested that the message being delivered from the White House was getting through.
Susan Thornton, acting U.S. assistant secretary of state for East Asia, said Secretary of State Rex Tillerson and China's top diplomat, State Councillor Yang Jiechi, agreed in a phone call on Sunday on the need for strict enforcement of United Nations resolutions and for global action to press Pyongyang "to cease provocative actions and recommit to peaceful denuclearisation". "But he doesn't understand that the North Korean leaders are unpredictable and don't play by the rules", he said.
Chinese Foreign Minister Wang Yi repeated China's line that the crisis could only be resolved by diplomacy.
"To some extent, we want to do for the United States what we did for IN", the White House adviser said.
"I have great confidence that China will properly deal with North Korea", he tweeted last week.