U.S. Vice President Mike Pence (L) is welcomed by Japan's Prime Minister Shinzo Abe at their meeting at Abe's official residence in Tokyo, Japan, April 18, 2017. REUTERS/Kim Kyung-Hoon

TOKYO (Reuters) - U.S. Vice President Mike Pence said on Tuesday all options are on the table in dealing with North Korea, but that President Donald Trump is determined to work with Japan, China and South Korea to find a peaceful solution.

“We appreciate the challenging time in which the people of Japan live with increasing provocation across the Sea of Japan,” Pence said in Tokyo before a lunch with Prime Minister Shinzo Abe. “We are with you 100 percent.”

Abe said he supported Trump’s stance that strategic patience with North Korea had run out, and that all options were on the table.

North Korea has conducted a series of missile launches and nuclear tests in defiance of U.N. sanctions, including a failed missile launch on Sunday.