Mr Pence's comments come after a senior North Korean official warned that the regime had no intention of dialling down its missile programme, pledging weekly tests and threatening "all-out war" if the United States took any action against it.
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 USA was ready to work to achieve a peaceful denuclearization of the Korean Peninsula.
"Any message for North Korea, sir, Kim Jong-Un?" But Pence expressed impatience with the unwillingness of the regime to move toward ridding itself of nuclear weapons and ballistic missiles. "He made the Chinese leader feel very uncomfortable".
On Tuesday, Pence said during a joint press conference with Japanese Deputy Prime Minister Taro Aso that the United States would continue to work with its allies to address the gravest threat to the region emanating from North Korea.
Nevertheless, the USA reportedly directed two additional aircraft carrier groups toward the Korean Peninsula this week.
"We'll see what he can do".
"We appreciate the challenging time in which the people of Japan live with increasing provocation across the Sea of Japan".
But Sen. Lindsey Graham (R-S.C.) said Wednesday that he'd personally advised Trump be more blunt with Beijing, asking the President to "tell China that if you don't take care of it, we will".
But the peace deal brokered by Clinton wasn't with Kim Jong-Un, the current leader of North Korea who would have been 10 years old at the time.
Pence also said that the U.S. would work with its allies and China to exert more economic and diplomatic pressure on the North and increase its military presence in the region.
China's top negotiator for North Korea's nuclear program, Wu Dawei, held talks on the missile shield and North Korea's recent actions during a visit to Seoul last week.
He signaled he was out of patience with China on North Korea, saying in a Financial Times interview published April 2 that the USA could act on its own to resolve the crisis over North Korea's nuclear program. "Of course I think that any country will feel that political diplomatic means are of course the first choice", Wang said.
United States Vice President Mike Pence has arrived in Japan for the second leg of his four-nation Asia tour. He said that the dialogue could lead to formal talks on a U.S. -Japan trade agreement, but that he would leave that decision to the future.
Meanwhile, China's once-thriving relationship with South Korea has hit the rocks over Beijing's strenuous objections to Seoul's deploying of an advanced USA anti-missile system.