US Vice President Mike Pence has told Egypt's leader the US would support a two-state solution for Israelis and Palestinians if the two sides agreed to it.
"However, the spiritual leaders of Egypt" Egypt's Muslims and Orthodox Christians have vowed not to meet the U.S. vice president.
The visit, initially scheduled for December before being postponed, is the final leg of a trip that has included talks in Egypt and Jordan as well as a stop at a United States military facility near the Syrian border.
Pence said he assured Sisi that the USA was committed to preserving the status quo of holy sites in Jerusalem and had come to no final resolution on boundaries for the two parties.
President Trumps historic declaration regarding Jerusalem takes its place as one of Israel's historic millstones from the Balfour Declaration to President Truman's acceptance of Israel into the family of nations.
Israel has annexed East Jerusalem and declared the entire city as its capital - a move that the worldwide community has never recognized.
Both adorn the limestone walls near the King David Hotel where Vice President Pence will be staying while in Jerusalem.
King Abdullah said America's announcement on Jerusalem was not part of a "comprehensive settlement" of the peace process, adding that the USA now has a "major challenge to overcome".More news: May to meet Trump for talks at World Economic Forum
More news: White House slams Flake: He is looking for attention
More news: Don't let a DACA deal die
King Abdullah said the USA move on Jerusalem would fuel radicalism and inflame Muslim and Christian tensions.
The translated message says Pence is, "a risky man with a messianic vision that includes the destruction of the entire region".
Speaking at a Foreign Ministry event Sunday, Prime Minister Netanyahu hailed Mike Pence as a "great friend of Israel", and wished him a "warm welcome".
Zalman Shoval, Israel's former ambassador to the United States, said Pence's visit is particularly important because of the Trump Administration's "realigned policy" regarding Israel, making it "as clear as possible, but with the authority of being Vice President".
"We welcome this evening the Vice President of the United States, a great friend of Israel, Mike Pence, who landed here", Netanyahu remarked as the Foreign Ministry Ambassador's Conference upon the U.S. officials arrival.
"Pence, who is accompanied by his wife Karen on the trip, held talks with Egypt" Egyptian President Abdel Fattah el-Sisi in Cairo.
Sisi called on Trump to reconsider his stance towards Jerusalem and the Palestinian cause, warning against the consequences of siding with Israel on the peace process.