While the USA will continue to pursue diplomatic solutions, any conventional or nuclear attack by an enemy would be defeated "with an overwhelming and effective American response", Pence told the crowd aboard the ship Wednesday. Every Republican and every Democrat has screwed up North Korea.
North Korea put on a musical show to mark the birthday of founding father Kim Il Sung, which ended with a mock video of missiles engulfing the United States in flames, prompting cheers from the audience and smiles from current leader Kim Jong Un.
The North has said such launches are an act of deterrence against a potential invasion by the United States or South Korea.
That kind of rhetoric has unnerved allies in Japan and South Korea, who would be at the sharp end of any North Korean response.
He said the USA wanted peace and he hoped North Korean ruler Kim Jong Un wanted the same, adding that would be "the end determination". "We will be conducting more missile tests on a weekly, monthly, and yearly basis". But Pence expressed impatience with the unwillingness of the regime to move toward ridding itself of nuclear weapons and ballistic missiles. Kim Il-sung's grandson, Kim Jong-un, now heads the Pyongyang regime.
However, a display of military might coinciding with the celebration fizzled, as a North Korean missile exploded shortly after being launched.
The U.S. Vice President reiterated that the "era of strategic patience is over".
There are also chances that United States might convince Japan to use its own missile-defense capabilities against a ballistic missile test traversing Japanese waters.
Pence has met with Japanese Prime Minister Shinzo Abe.
Seoul, the South Korean capital, is just 35 miles (56 km) away from the military demarcation line that splits the Korean peninsula, and is within easy range of North Korean long-range artillery.
"We will not rest and will not relent until we obtain the objective of a denuclearized Korean Peninsula", he said.
"We appreciate the challenging times in which the people of Japan live with increasing provocations from across the Sea of Japan", he said. "We are with you 100 percent".
"But at the same time", the prime minister said, "dialogue for the sake of dialogue is valueless and it is necessary for us to exercise pressure North Korea so that it comes forward and engages in this serious dialogue".
In an interview in Wisconsin, the United States president complained that his predecessors should have dealt with North Korea's pursuit of a nuclear arsenal, but said he was in the position now where he was "going to have to do something about it". Both leaders agreed that China must take on a larger role in dealing with North Korea, Japanese officials said.
Chinese Foreign Minister Wang Yi said, "We know the situation is tense.The more tense things are, the more calm we need to be to find the opportunities and possibilities for dialogue". They agree it's their first choice.
"The longer they are allowed to test, the more likely they will ultimately succeed in developing an ICBM that can reach the continental United States", Wormuth said.