JERUSALEM, May 22 (Reuters) - U.S. President Donald Trump said in Israel on Monday he came away from a weekend visit to Saudi Arabia with new reasons for hope that peace and stability could be achieved in the Middle East.
On the second leg of his first overseas trip since entering office, Trump is to hold talks separately with Israeli Prime Minister Benjamin Netanyahu and Palestinian President Mahmoud Abbas in a stopover lasting 28 hours.
Later on Monday, the U.S. leader will pray at Judaism's Western Wall and visit the Church of the Holy Sepulchre in Jerusalem, and on Tuesday he will travel to Bethlehem in the occupied West Bank.
Netanyahu and his wife Sara, as well as President Reuven Rivlin and members of the Israeli cabinet, were at Tel Aviv's Ben-Gurion airport to greet Trump and first lady Melania in a red carpet ceremony after what is believed to have been the first direct flight from Riyadh to Israel.
RELATED: President Donald Trump arrives in Israel
"During my travels in recent days, I have found new reasons for hope," Trump said in a brief speech on arrival.
"We have before us a rare opportunity to bring security and stability and peace to this region and its people, defeating terrorism and creating a future of harmony, prosperity and peace, but we can only get there working together. There is no other way," he said.
Trump's tour comes in the shadow of difficulties at home, where he is struggling to contain a scandal after firing James Comey as FBI director nearly two weeks ago. The trip ends on Saturday after visits to the Vatican, Brussels and Sicily.
During his two days in Riyadh, Trump received a warm welcome from Arab leaders, who focused on his desire to restrain Iran's influence in the region, a commitment they found wanting in the Republican president's Democratic predecessor, Barack Obama.
"What's happened with Iran has brought many of the parts of the Middle East toward Israel," Trump said in public remarks at a meeting in Jerusalem with Rivlin.
"And you could say that's one of the - if there's a benefit, that would be the benefit. Because I've seen such a different feeling toward Israel from countries that as you know were not feeling so well about Israel not so long ago. And it's brought a lot of folks together," Trump said.
Earlier at the airport, Netanyahu said Israel shared Trump's commitment to peace - but he also repeated his right-wing government's political and security demands of the Palestinians, including recognition of Israel as a Jewish state.
"May your first trip to our region prove to be a historic milestone on the path towards reconciliation and peace," Netanyahu said.
Trump used his visit to Riyadh to bolster U.S. ties with Arab and Islamic nations, announce $110 billion in U.S. arms sales to Saudi Arabia, and send Iran a tough message.
Trump has vowed to do whatever is necessary to broker peace between Israel and the Palestinians -- something he has called "the ultimate deal" -- but has given little indication of how he could revive negotiations that collapsed in 2014.
U.S. Secretary of State Rex Tillerson told reporters en route to Tel Aviv that any three-way meeting between Trump, Netanyahu and Abbas was for "a later date."
When Trump met Abbas this month in Washington, he stopped shortly of explicitly recommitting his administration to a two-state solution to the decades-old conflict, a long-standing foundation of U.S. policy. He has since spoken in support of Palestinian "self-determination."
Trump has also opted against an immediate move of the U.S. Embassy in Tel Aviv to Jerusalem, a longtime demand of Israel.
A senior administration official told Reuters last week that Trump remained committed to his campaign pledge to ultimately relocate the embassy, but would not announce such a move during this trip.
RELATED: A look at President Trump and Israeli Prime Minister Netanyahu
On Sunday, Israel authorized some economic concessions to the Palestinians that it said would improve civilian life in areas controlled by the Palestinian Authority and were intended to respond to Trump's request for "confidence-building steps."
The United States welcomed the move but the Palestinians said they had heard such promises before.
Trump will have visited significant centers of Islam, Judaism and Christianity by the end of his trip, a point that his aides say bolsters his argument that the fight against Islamist militancy is a battle between "good and evil." (Reporting by Steve Holland and Jeff Mason; Additional reporting by Ori Lewis in Jerusalem; Editing by Kevin Liffey)