Says U.S. and its allies will achieve its objectives through “peaceable means or ultimately by whatever means are necessary.”

United States Vice-President Mike Pence declared on Monday that the “era of strategic patience is over” with North Korea, expressing impatience with the unwillingness of the regime to move toward ridding itself of nuclear weapons and ballistic missiles.

Mr. Pence told reporters near the Demilitarized Zone separating North and South Korea that President Donald Trump is hopeful that China will use its “extraordinary levers” to pressure the North to abandon its weapons. The Vice-President, who had called the North’s failed missile test a day earlier “a provocation,” said the U.S. and its allies would achieve its objectives through “peaceable means or ultimately by whatever means are necessary” to protect South Korea and stabilize the region.

Mr. Pence visited a military base near the DMZ, Camp Bonifas, for a briefing with military leaders and to meet with American troops stationed there. The joint U.S.-South Korean military camp is just outside the 2.5-mile-wide DMZ. He later stood a few meters from the military demarcation line outside Freedom House, gazing at two North Korean soldiers across the border and then a deforested stretch of North Korea from a lookout post in the hillside.

“We want to see change”

Pointing to the quarter-century since North Korea first obtained nuclear weapons, the Vice-President said a period of patience followed.

“But the era of strategic patience is over,” Mr. Pence said. “President Trump has made it clear that the patience of the United States and our allies in this region has run out and we want to see change. We want to see North Korea abandon its reckless path of the development of nuclear weapons, and also its continual use and testing of ballistic missiles is unacceptable.”

Mr. Trump himself asserted on Sunday that China was working with the United States on “the North Korea problem.” His National Security Adviser, H.R. McMaster, said the U.S. would rely on its allies as well as on Chinese leadership to resolve the issues with North Korea.

‘Trump could take Syria line’

Mr. McMaster cited Mr. Trump’s recent decision to order missile strikes in Syria after a chemical attack blamed on the Assad government as a sign that the President “is clearly comfortable making tough decisions.” But at the same time, Mr. McMaster said on “This Week” on ABC, “it’s time for us to undertake all actions we can, short of a military option, to try to resolve this peacefully.”

The bottom line, Mr. McMaster has said, is to stop the North’s weapons development and make the Korean Peninsula nuclear-free. “It’s clear that the President is determined not to allow this kind of capability to threaten the United States. And our President will take action that is in the best interest of the American people,” he said.

Putting pressure through China

After a two-month policy review, officials settled on a policy dubbed “maximum pressure and engagement,” U.S. officials said on Friday. The administration’s immediate emphasis, the officials have said, will be on increasing pressure on Pyongyang with the help of Beijing.

Mr. Pence will be tasked with explaining the policy in meetings with leaders in South Korea and Japan during the trip, which will also include stops in Indonesia and Australia. He will aim to reassure allies in South Korea and Japan that the U.S. will take appropriate steps to defend them against North Korean aggression.

A North Korean missile exploded during launch on Sunday, U.S. and South Korean officials said. The high-profile failure came as the North tried to showcase its nuclear and missile capabilities around the birth anniversary of the North’s late founder and as a U.S. aircraft carrier neared the Korean Peninsula.

For now, U.S. to wait and watch

A White House foreign policy adviser travelling with Pence said no U.S. response to the missile launch was expected because there was no need for the U.S. to reinforce the failure. The adviser spoke on condition of anonymity to discuss the administration’s initial understanding of the launch.

Mr. Trump, spending the Easter weekend at his Florida resort, reinforced his commitment to the armed forces under his control. “Our military is building and is rapidly becoming stronger than ever before,” he tweeted.

More directly on North Korea, the President returned to a theme of placing much onus on China for reining in the North. Last week, he said he would not declare China a currency manipulator, pulling back from a campaign promise, as he looks for help from Beijing, which is the North’s dominant trade partner.

“Why would I call China a currency manipulator when they are working with us on the North Korean problem? We will see what happens!” Mr. Trump tweeted on Sunday.

Deputy National Adviser K.T. McFarland briefed the President on the failed missile launch. She advised patience with China on the issue.

‘N. Korea, a liability to all’

“North Korea is a liability to everybody and it’s a threat not just to the United States, not just to South Korea, not just to Japan, not just to Russia, but it’s actually a threat to China as well,” Ms. McFarland said on Sunday on “Fox News Sunday.”

Into this tense environment, Mr. Pence made his first trip to the region since taking office in January. After arriving in the South Korean capital, he placed a wreath at Seoul National Cemetery and then worshipped with military personnel at an Easter church service at the U.S. Army Garrison Yongsan.

During a fellowship meal after the services, he said the tensions on the Korean peninsula had put into sharp focus the importance of the joint U.S.-South Korean mission.

“This morning’s provocation from the North is just the latest reminder of the risks each one of you face every day in the defence of the freedom of the people of South Korea and the defence of America in this part of the world,” said Mr. Pence. “Your willingness to step forward, to serve, to stand firm without fear, inspires the nation and inspires the world.”

Biggest joint military exercises

Along with the deployment of the U.S. aircraft carrier and other vessels into waters off the Korean Peninsula, thousands of U.S. and South Korean troops, tanks and other weaponry were deployed last month in their biggest joint military exercises. That led North Korea to issue routine threats of attacks on its rivals if they show signs of aggression.

The White House Foreign Policy Adviser travelling with Mr. Pence told reporters that the type of missile that North Korea tried to fire on Sunday was medium-range, and that it exploded about 4 to 5 seconds after it was launched.

The North regularly launches short-range missiles, but is also developing mid-range and long-range missiles meant to target U.S. troops in Asia and, eventually, the U.S. mainland.

Another underground n-test likely

North Korea has conducted five nuclear tests, including two last year. Recent satellite imagery suggests the country could conduct another underground nuclear test at any time.