Trump is the first sitting US president to visit the Western wall, yet the administration remains unclear on whether it believes the wall is part of Israel.
After receiving a warm welcome by Saudi Arabia's leadership, many in the establishment media did not expect him to have as positive a reception in Israel.
"During my travels I have seen many hopeful signs that lead me to believe that we can truly achieve a more hopeful future for people of this religion and for people of all faiths and all beliefs and frankly all over the world", Trump said, delivering remarks Monday evening alongside Netanyahu.
Trump also labeled the nuclear agreement reached between Iran and the Group 5 + 1 (the five permanent members of the UN Security Council plus Germany) as a mistake.
Since his remarks during the Abbas visit and especially since it was announced that Trump would visit Israel during his first worldwide trip as president less than four months after taking office - his predecessors Obama and Bush both visited Israel during their second term - there has been speculation about whether the president would use his Israel trip to officially re-launch the stalled United States of America initiative to broker a peace deal between Israelis and Palestinians.
Netanyahu, whose staunch opposition to the 2015 Iran nuclear deal led to an acrimonious fallout with president Barack Obama, praised Trump's reversal on USA policy on Iran.
The good news is that after an eight-year detour, during which the last administration tried to deny terror's radical Islamic roots, Israel and the United States are united again, grounded in the same reality.
"For the first time in my lifetime I see a real hope for change", Netanyahu said Monday with Trump at his side. When he met with Abbas earlier this month, he discussed the situation in Gaza and the West Bank but stopped short of supporting a two-state solution.
Before leaving for Rome and the Vatican, where Trump plans to meet with Pope Francis, Trump plugged the possibility of a long-awaited Israeli-Palestinian peace deal.
And Vice President Mike Pence tweeted, "Karen and I offer our heartfelt condolences & prayers to the victims, their loved ones, and the people of Manchester".
"We can only get there working together, there is no other way".
President Donald Trump's first visit to Jerusalem as president is being overshadowed by reminders of tumult back home. 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.
Trump hammered his tough stance on Iran as soon as he arrived in Israel on Monday after a two-day visit to the Saudi Arabian capital of Riyadh.
Trump is scheduled to continue on to Rome on Tuesday afternoon.
After the Cold War and after the 1993 Oslo Peace Accords, many saw radical Islamic terrorism as an unfortunate part of the peace process - an nearly natural effort by extremists to disrupt negotiations, as they had in other cases.
As Trump and Kushner visited the area of the wall set aside for men, Melania Trump and Ivanka, Kushner's wife, visited a separate nearby section where women are allowed to pray.