"Everyone has to compromise", Tillerson said.
Still, a senior administration official traveling with the president told reporters on Air Force One that the White House was satisfied with the visit. Speaking at the Israel Museum, he declared both sides ready to move forward, though there were no tangible signs of the dormant peace process being revived.
Trump's close dealings with the Saudi and Israeli governments also signified American uniting against Iranian influence in the region. The Israeli-Palestinian conflict will never be solved by trying to put a Palestinian state in the West Bank.
The status of Jerusalem is the subject of a longstanding USA policy debate - and it showed during Trump's trip. In a short side trip to Bethlehem, Trump said he was "gratified" that Abbas "was committed to taking firm but necessary steps to fight terrorism and confront its hateful ideology". On Tuesday morning, Trump met with Abbas in Bethlehem, traveling across the barrier surrounding much of the biblical city.
Trump's promise to preserve Israel's advantage came amid concerns in Jerusalem about the recently announced $110 billion US-Saudi Arabia arms deal. But the world has not recognized the Israeli conquest as the Palestinians press for Jerusalem to become its own capitol.
Today we reaffirm the unbreakable bond of friendship between Israel and the United States, a friendship built on our shared love of freedom, our shared belief in human dignity and our shared hope for an Israel at lasting peace.
The Israeli Ambassador to the United States couldn't contain himself after President Donald Trump implied Israel is not located in the Middle East, putting his head in his hands in disbelief at the statement. The second affirms that the USA will not support a two-state solution if either party refuses to recognize the other's right to exist. Trump's approach has largely been welcomed in the region.
Palestinians held angry protests against the visit in both West Bank and Gaza, according to a BBC report.
Abbas said he was keen to "keep the door open to dialogue with our Israeli neighbors".
Netanyahu was addressing the Knesset for a special session marking Jerusalem Day, the anniversary of Israel's capture of the city's eastern half, which includes Jewish, Muslim and Christian holy sites, from Jordan in the 1967 Mideast War.
The thrust of the deal with Riyadh aims to help the Saudi military bolster its defences to deter bitter rival Iran and its missile programme, which Netanyahu has said potentially poses an existential threat to the Jewish state.