His trip to the Middle East could be seen as showcasing that relationship. Trump's the first US President to visit the Western Wall while in office.
That sparked controversy as it's a Jewish Holy Site on disputed territory.
Trump also headed to Bethlehem to meet with the President of the Palestinian Authority, Mahmoud Abbas.
Their talks centred on the Israel-Palestine Peace Process. Trump has repeatedly said he hopes to reopen negotiations,
But does Donald Trump have a peace plan? And could he succeed where others have failed? | Presenter: Richelle Carey | Guests: Yossni Beilin, the former Israeli negotiator at the Oslo Peace Accords; Majed Bamya, a Palestinian diplomat; Nathan Thrall, from the International Crisis Group