Jordan's king appealed Sunday to U.S. Vice President Mike Pence to "rebuild trust and confidence" in the possibility of a two-state solution to the Israeli-Palestinian conflict, following fallout from the Trump administration's controversial decision to recognize Jerusalem as Israel's capital.

Pence, in turn, tried to reassure the monarch that the Trump administration remains committed to restarting Israeli-Palestinian peace efforts and views Jordan as a central player.

The vice president also said that "the United States of America remains committed, if the parties agree, to a two state solution." Such a caveat deviates from long-standing U.S. support for a two-state solution as the only possible outcome of any peace deal.

Trump's pivot on Jerusalem last month infuriated the Palestinians, who seek the Israeli-annexed eastern sector of the city as a future capital. They accused the U.S. of siding with Israel and said Washington can no longer serve as a mediator.

Jerusalem is the emotional centerpiece of the long-running conflict, and Trump's policy shift set off protests and condemnation across Arab and Muslim countries.

It posed a dilemma for Abdullah, who is a staunch U.S. ally, but also derives his political legitimacy in large part from the Hashemite dynasty's role as guardian of a key Muslim site in Jerusalem. Any perceived threat to Muslim claims in the city is seen as a challenge to Jordan, where a large segment of the population is of Palestinian origin.

Pence told Jordan's monarch on Sunday that Trump made it clear in his announcement on Jerusalem "that we are committed to continue to respect Jordan's role as the custodian of holy sites, that we take no position on boundaries and final status."

He said Jordan would continue to play a central role in any future peace efforts.

The vice president also praised Jordan's contribution to a U.S.-led military campaign against Daesh terrorists who in recent months were pushed back from large areas in Iraq and Syria, both neighbors of Jordan.

Abdullah expressed concerns about the regional fallout from the Jerusalem decision.

Abdullah said he had "continuously voiced over the past year... my concerns regarding the U.S. decision on Jerusalem that does not come as a result of a comprehensive settlement to the Palestinian Israeli conflict."

"Jerusalem is key to Muslims and Christians as it is to Jews," he added. "It is key to peace in the region. And key to enabling Muslims to effectively fight some of the root causes of radicalisation."

"Today we have a major challenge to overcome, especially with some of the rising frustrations," he said. He described the Pence visit as a mission "to rebuild trust and confidence" in getting to a two-state solution, in which a state of Palestine would be established in the West Bank, Gaza Strip and east Jerusalem, lands Israel captured in 1967.

Palestinians view Trump's recognition of Jerusalem as Israel's capital as a blatantly one-sided move.

Palestinian President Mahmoud Abbas said he would not meet with Trump administration officials and called off a meeting with Pence that had been scheduled for mid-December.

In a new expression of that snub, Abbas overlapped with Pence in Jordan from Saturday evening to midday Sunday, when the Palestinian leader flew to Brussels for a meeting with EU foreign ministers Monday. There, Abbas is expected to urge EU member states to recognize a state of Palestine in the pre-1967 lines, and to step up involvement in mediation.

Nabil Abu Rdeneh, an Abbas adviser, reiterated Sunday that "the U.S. is no longer acceptable as a mediator."

"Any plan from any side should be based on the basic references, which are the U.N. resolutions on the establishment of a Palestinian state on the borders of 1967, with east Jerusalem as a capital, and the Arab Peace Initiative, which addresses many issues, including the issue of refugees," he said.

"Any plan that is not based on the international legitimacy and the Arab Peace Initiative will not be acceptable, neither by the Palestinians nor the Arabs."

Pence was also expected to meet with U.S. troops in the region on Sunday and then depart for Israel, where he's scheduled to hold meetings with Israeli Prime Minister Benjamin Netanyahu, deliver an address to the Knesset and visit the Yad Vashem Holocaust memorial.