WATCH: Pence tells Egypt's Sisi that two-state solution still possible

Pence: My perception was that he [Sisi] was encouraged by that message

Pence: If the parties agree we will support a two-state solution, January 20, 2018 (REUTERS)
US Vice President Mike Pence on Saturday told Egypt's leader the United States 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 recognize Jerusalem as Israel's capital.
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 Islamist militants.
Pence is on a three-country tour that also includes stops in Jordan and Israel. This is the highest-level visit from a US official to the region since December, when Trump recognized Jerusalem as Israel's capital.