US Vice President Mike Pence arrived in Amman late Saturday as part of a regional tour, the Jordan News Agency, Petra, reported. Pence is scheduled to meet His Majesty King Abdullah on Sunday. The vice president told Egypt’s leader the US would support a two-state solution for Israelis and Palestinians if the two sides agreed, seeking to reassure a key Arab ally over President Donald Trump’s decision to recognise Jerusalem as Israel’s capital. “We heard President Al Sisi out,” Pence told reporters after their meeting, saying the Egyptian leader described his objection to Trump’s decision as a “disagreement between friends”. Pence said he assured Sisi that the US 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. “My perception was that he was encouraged by that message,” Pence said. The vice president kicked off a trip to the Middle East on Saturday with the visit to Egypt, where he also pledged firm US backing in the nation’s fight against militants. Pence said ties between the two countries had never been stronger after a period of “drifting apart” and Trump sent his gratitude to Sisi for implementing economic reforms. Pence is on a three-country tour that also includes Israel. This is the highest-level visit from a US official to the region since December, when Trump recognized Jerusalem as Israel’s capital. That decision, which reversed decades of US policy and set in motion the process of moving the US embassy to Jerusalem from Tel Aviv, upset leaders in the Arab world and prompted Palestinians to reject the United States as a broker for peace.