"We're on the same the wavelength in I think every respect", he said.
Palestinians were especially enraged by Trump's decision to recognise Jerusalem as Israel's capital - which broke with decades of worldwide consensus that the city would be the subject of negotiation.
Trump also spoke with great pride on Thursday about the United States expediting its embassy relocation, saying it would open the new mission in Jerusalem by the end of 2019.
"Hate-filled speeches and end runs around negotiations take us nowhere". Trump said that significant aid money for the Palestinians "is on the table and that money is not going to them unless they sit down and negotiate peace".
However, a factsheet released last week by the NGO Gisha, the Legal Center for Freedom of Movement, said the number of exits by Palestinians via Erez Crossing in 2017 dropped by 51 percent compared to 2016.
"They're going to have to want to make peace", Trump said, "or we're going to have nothing to do with them any longer".
Earlier this month Abbas accused Trump of trying to make the Palestinians a scapegoat, by painting them as rejecting talks that did not exist.
Haley cited Egyptian President Anwar Sadat and his pursuit of peace with Israel in the 1970s, praising his "courageous" decision to speak directly with the Jewish state and not do so "on bended knee".
"Hold on and be strong", Kerry told the interviewer, a close associate of Palestinian President Mahmoud Abbas, adding that he should tell Abbas "that he should stay strong in his spirit and play for time, that he will not break and will not yield to President [Donald] Trump's demands".
"The White House has been working with our partners in the region to see if we can develop a framework for peace", Pence told Reuters.
"The two-state solution the way that we envisage is not the same two-state solution that (Israel and the US) are looking at", he said.
The Trump administration has already said it will freeze $65 million in aid to Palestinian refugees. "They have invested in our economy, we want them to continue to do so and encourage others to join them", said Cohn.
Palestinians, who also consider the divided city their capital, took to the streets in deadly riots after Trump's decision. "And as you say, we're working together to defeat those challenges and to meet them".
Trump already drastically reduced U.S. aid last week to a United Nations fund that provides assistance to Palestinian refugees, sending just $60 million of a pledged $125 million.