Mr Tillerson referred to the visit as "a moment in time" and suggested that the U.S. would take a more active role in the future in brokering a deal if both sides make serious commitments. He pointedly sidestepped any mention of the thorny issues that have stymied all previous attempts at a peace deal, including the status of Jerusalem, Israeli settlement construction and the Palestinians' demand for a sovereign nation.
Netanyahu said he hoped an Israeli prime minister could soon make the same flight.
The term "Islamist extremism" refers to Islamism as a political movement rather than Islam as a religion, a distinction that the Republican president had frequently criticised the administration of his Democratic predecessor, Barack Obama, for making.
President Donald Trump enthusiastically embraced Israel's leader.
"This is not a battle between different faiths, different sects or different civilizations", Trump said.
But in a very heavily worked speech that was created to say everything the Saudis wanted to hear, nowhere did President Trump seem more comfortable than in the part attacking Iran is uniquely evil among the region's governments, blaming them for the "fires of sectarian conflict" in the region, and bragging up his attack on Syria as part of a decisive move against the Iranians.
Israeli Prime Minister Benjamin Netanyahu called Trump "a true friend" to Israel and expressed optimism about the president's role in the Middle East peace process. Still, White House officials had downplayed the prospects for a breakthrough on this trip, saying it was important to manage their ambitions as they wade into terrain that has tripped up more experienced diplomats. But Trump's offhand remark was another stark reminder that his troubles at home, including the investigation of his campaign's ties to Russian Federation and his firing of FBI Director James Comey, have followed him across the ocean.
His comfort with transitioning his general hostility into one directed at all things Shi'ite likely as much to play to Israel as to the GCC, did not go unnoticed, however, with even USA TODAY, which cheered Trump for taking his general tone more mainstream, complaining that he seems to be favoring Sunnis over Shi'ites at this point.
Ross, who attended the President on his weekend trip to Saudi Arabia, appeared on CNBC Monday morning to rave about the President's worldwide behavior, noting with glee that there were no protests in Saudi Arabia during the president's visit.
Trump and Netanyahu in particular lavished praise on each other during their multiple meetings.
Yet some Israeli officials are less certain of Trump.
"But we can only overcome this evil if the forces of good are united and strong - and if everyone in this room does their fair share and fulfills their part of the burden", he said.
Trump, who travels on Monday to Israel and the Palestinian territories before visiting the Vatican, Brussels and Italy for North Atlantic Treaty Organisation and G7 meetings, is taking his first steps on the world stage as he faces increasing scandal at home.
Israel considers the entire city to be its capital while the worldwide community says the future of east Jerusalem, claimed by the Palestinians, must be resolved through negotiations.
Trump, wearing a yarmulke, on Monday became the first sitting president to visit the Western Wall.
Trump was joined by first lady Melania Trump, son-in-law Jared Kushner and daughter Ivanka Trump. Spokesman Sean Spicer said the president was being kept up to date on the blast by his national security team. These are people that kill women and treat women horribly. The Islamic State group claimed responsibility for the Monday blast, which also left 59 people wounded, though a top American intelligence official said the claim could not be verified. Trump repeatedly emphasized that the United States isn't "here to lecture" or "tell people how to live". He toured the Church of the Holy Sepulchre, which by Christian tradition is where Jesus was crucified and the location of his tomb.
The president's first stop was a meeting in Jerusalem with Israeli president Reuven Rivlin. The U.S. has never recognized Israeli sovereignty over parts of the Old City seized in the 1967 war.
The White House did not immediately respond to a request for comment Sunday.