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.