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.
Vice President Mike Pence on Wednesday promised North Korea that the US military would make an "overwhelming and effective" response to any use of conventional or nuclear weapons. It is his first trip to Asia as vice president.
"We're already seeing our allies in South Korea and Japan and the wider world standing behind us, but China is taking unprecedented steps to economically isolate North Korea and given the fact that China represents more than 80% of the exports from North Korea is enormously important", Pence said.
Vice President Mike Pence, while in South Korea, yesterday, where he visited the DMZ among other places, issued fresh warnings against Pyongyang, which were met with equally belligerent language from North Korea.
"Japan, though, is unwilling to give up on the TPP, and it's organizing other member nations to move ahead without the U.S".
"I think the path of negotiations with North Korea has been a colossal failure now for more than 25 years", Pence told me.
Pence said Trump sees the talks as a way to improve business ties with Japan and is hoping for quick results.
Widodo's approach to foreign policy has been led more by economic interests than geopolitical considerations: he has pursued increased trade and investment from China, but keeps a diplomatic distance from Beijing and established a strategic partnership with Washington under former President Barack Obama.
"The leader of North Korea again recklessly tried to provoke something by launching a missile", U.S. Defense Secretary Jim Mattis said on April 18, adding that the United States was "working closely" with China to engage Pyongyang.
Pence reassured Prime Minister Shinzo Abe on Tuesday that the USA considers its alliance with Japan to be a cornerstone of security in the region.
Pence, standing side by side with Widodo at a news conference, said: "One of the greatest threats we face is the rise and spread of terrorism", though he did not refer to "radical Islam".
"We are with you 100 per cent", he told the premier.
Adam Mulawarman, the Indonesian foreign ministry's director of American affairs, said he believed "the visit to Istiqlal reflects the desire of the USA to open itself to Islam, to engage in interfaith dialogue".
Pence was having lunch with Abe at the prime minister's official residence after arriving in Japan earlier in the day for the second stop of a 10-day Asia tour.
The U.S. livestock industry is a powerful support base for the Republican Party, which in addition to holding the presidency controls both houses of Congress. The sector is lobbying the administration to cut a free trade deal with Japan.
Pyongyang's pursuit of ballistic missiles and nuclear weapons has raised tensions between the regime and Washington, which is determined to resolve the North Korea problem once and for all.
Pence said that the US government is reviewing all of the trade agreements so that it could "ensure" they benefit not only its trading partners but also the American economy.