PANMUNJOM, South Korea >> U.S. Vice President Mike Pence declared Monday the “era of strategic patience is over” with North Korea, expressing impatience with the speed and willingness of the regime to move toward ridding itself of nuclear weapons and ballistic missiles.

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.

Pence, who has called the North’s failed missile test a day earlier “a provocation,” said the U.S. and its allies will achieve its objectives through “peaceable means or ultimately by whatever means are necessary” to protect South Korea and stabilize the region.

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.

His visit, full of Cold War symbolism, and his remarks to reporters come amid increasing tensions and heated rhetoric on the Korean Peninsula. While the North did not conduct a nuclear test, the specter of a potential escalated U.S. response trailed Pence as he began a 10-day trip to Asia.

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,” 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.”

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.

McMaster cited 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, 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, McMaster 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.

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

The officials weren’t authorized to speak publicly on the results of the policy review and requested anonymity.

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.

A White House foreign policy adviser traveling 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.

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!” 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.

“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,” McFarland said Sunday on “Fox News Sunday.”

Into this tense environment, 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 defense of the freedom of the people of South Korea and the defense of America in this part of the world,” said Pence. “Your willingness to step forward, to serve, to stand firm without fear, inspires the nation and inspires the world.”

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 traveling with 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.

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.