U.S. Vice President Mike Pence arrives at Marka airport on January 20, 2018, in Amman, Jordan. Pence is on a Middle East tour overshadowed by anger in the Arab world over Washington's recognition of Jerusalem as Israel's capital.

U.S. Vice President Mike Pence is defending President Donald Trump's move to declare Jerusalem the capital of Israel, a decision that has touched off uneasiness among Arab nations on his first tour of the region.

Pence was to meet Sunday with Jordan's King Abdullah II for discussions that are expected to include last month's shift on Jerusalem and plans to move the U.S. embassy from Tel Aviv to the fiercely contested holy city.

The vice president said after meeting Saturday with Egypt's President Abdel-Fattah el-Sissi that he emphasized the U.S. commitment to a two-state solution to the conflict between Israel and the Palestinians.

Pence said he assured el-Sissi the U.S. was committed to "preserving the status quo with regard to holy sites in Jerusalem," and that borders and other issues would be negotiated between the parties.

"The United States of America is deeply committed to restarting the peace process in the Middle East," Pence said before departing for Jordan. He said he would be "delivering that message in Jordan, delivering that message in Israel, as well."

El-Sissi said in a statement after the meeting that he affirmed Egypt's "unyielding position" in support of the Palestinians' right to establish an independent state with east Jerusalem as its capital. He said the conflict could only be resolved through negotiations leading to a two-state solution.

Israel views Jerusalem as its unified capital, while the Palestinians demand east Jerusalem, which was captured by Israel in the 1967 Mideast war, as the capital of their future state. A longstanding international consensus holds that the city's final status should be decided through negotiations, which was also U.S. policy going back decades.

Arab and Muslim nations support the Palestinians' claim to east Jerusalem, and the Trump administration's shift ignited protests across the region.

Ahead of Pence's arrival, several dozen Jordanians gathered outside the U.S. Embassy in Amman, protesting against U.S. policies in the Middle East.

"America is the head of the snake," they chanted. Some held up a banner reading: "The envoy of the Zionist American right-wing is not welcome."

The Trump administration's dramatic policy shift on Jerusalem has posed a dilemma for Jordan's monarch, a staunch U.S. ally.