Both the US Pacific Command and South Korea's military said on Sunday the North had attempted to fire a ballistic missile and failed.
Pence is on the first stop of a four-nation Asia tour meant to show America's allies, and remind its adversaries, that the Trump administration is not turning its back on the increasingly volatile region.
China and Russian Federation are both urging the two nations to calm the situation down, with Russian Federation urging the two sides to both show restraint, while China cautioned each not to go down a path that would lead to an "irreversible route" to a massive war on the Korean Peninsula.
A North Korean missile exploded on launch a day after a massive military parade.
Many North Korea watchers believe North Korea could have a viable nuclear warhead and a ballistic missile capable of hitting the USA mainland on Trump's watch as president - within the next few years.
"There was a period of strategic patience but the era of strategic patience is over", Pence said.
A U.S. State Department official said later Friday the U.S. was aligning "all elements of national power" to get North Korea to abandon its nuclear and missile programs. "At a time and at a place where the headquarters deems necessary, it will take place". We are exploring a new range of security and diplomatic measures.
Supreme court hears arguments on jurisdiction, joinder, standing
He then apologized to the lawyes and his fellow justices for taking up so much time , a theme he'd return to repeatedly. And justices routinely hear cases involving lawyers with whom they once worked or are friends.
"There is an global consensus now, including the Chinese leadership, that this is a situation that just can not continue", McMaster said.
North Korea staged an extravagant display of military strength at Saturday's parade amid concern that mounting tensions in the region could lead to a conflict with the US.
The White House said the objective of the trip was to "consult with the Republic of Korea on North Korea's efforts to advance its ballistic missile and its nuclear program".
Although DefCon doubts missiles from North Korea could hit U.S. mainland - others are not so sure.
Instead North Korean leader Kim Jong Un presided over a military parade to celebrate the April 15 birthday of his country's founding leader the late Kim Il Sung, the country's most important holiday known as the Day of the Sun.
The missile launches have led to heightened tension on the Korean peninsula and strained relations between the USA and North Korea.
Washington and Seoul will try hard to figure out what exactly North Korea fired. We'll have to wait and see whether this is the right approach. Trump has backed away from a campaign promise to label China in that way. At the other end of the spectrum, they looked at the notion of accepting North Korea as a nuclear state. But the US will respond to North Korea's threats accordingly and won't engage Pyongyang until it "chooses a more peaceful way forward".
VP Pence meets Indonesian president on Asia tour
The American vice president is on a 10-day trip to Asia that has been dominated by the North Korea issue. Pence was joined by American softball star Monica Abbott and Japanese player Akinori Iwamura.
"All the brigandish provocative moves of the U.S.in the political, economic and military fields pursuant to its hostile policy toward the DPRK will thoroughly be foiled through the toughest counteraction of the army and people of the DPRK", KCNA said, citing a spokesman for the General Staff of the Korean People's Army.
"We had good intelligence before the launch and good intelligence after the launch", the adviser told reporters on condition of anonymity. He said China is willing to support any such effort.
On Friday, China again called for talks to defuse the crisis. In February China banned all imports of North Korean coal, which is a lucrative source of income for the country.
But while the isolated country's newest weapons rolled through the streets of the capital during the event, North Korea did not carry out a nuclear test or ballistic missile launch to commemorate Kim Il Sung.
Sinpo is on the east coast of North Korea.
The extended-range Scud missile in that earlier launch suffered an in-flight failure and fell into the sea off North Korea's east coast, according to US imagery and assessments.
"Trump, too, can claim a win".
I'm a proven match victor , David Moyes tells Sunderland boo-boys
The club's goal drought ended after 701 tortuous minutes when Wahbi Khazri's corner caught the win and flew in. Skipper Lee Cattermole emerged to defend Moyes, but even then he could not sugarcoat the mood around the club.