JERUSALEM, May 22 (Xinhua) -- Speaking on the first day of his visit to Israel and the West Bank, U.S. President Donald Trump urged Israeli Prime Minister Benjamin Netanyahu to start a "new partnership" with the Arab world.

"There are many things that can happen now that could never have happened before," Trump said in a joint statement after his meeting with Netanyahu.

"We must seize them together. We must take advantage of the situation," he stressed.

The president said Israel and Saudi Arabia, an Arab superpower in the Middle East, have common interests in struggling against Iran and the Islamic State group.

Speaking about his meetings with Arab leaders during his trip to Riyadh earlier this week, Trump said Saudi Arabia's King Salman "wants to see great things in the world."

"We are willing to work together. I believe that a new level of partnership is possible and will happen," the president added.

Trump also said he believes that "renewed effort" could lead to an Israeli-Palestinian peace deal.

"I've heard it's one of the toughest deals of all, but I have a feeling we will get there eventually," he said, adding that "there's a lot of love out there."

Netanyahu responded to Trump's remarks on a positive note.

"It won't be simple. But for the first time in many years, and Mr. President, for the first time in my lifetime, I see a real hope for change," he said.

Earlier on Monday, Trump slammed the nuclear deal with Iran, saying Iranian should be "grateful" to the U.S. for the benefits they received.

"We gave them wealth and prosperity and ability to continue with terror," Trump said, vowing that Iran will never achieve nuclear weapons.

Netanyahu, whose vocal opposition to the 2015 nuclear deal put him at odds with Trump's predecessor Barack Obama, thanked Trump for his stance against Iran.

Trump, who previously suggested that it will be easier than seems to solve the Israeli-Palestinian conflict, spoke about "rare opportunity" to bring peace to the war-torn Middle East.

His first trip abroad started with a stop in Saudi Arabia, where he urged Arab leaders to struggle against extremism. His two-day tour in Israel and the West Bank is aimed at restarting the long-stalled peace talks between Israel and the Palestinian, which reached an impasse in 2014 over Israel's expansion of settlements in the occupied West Bank.

Israel seized East Jerusalem during the 1967 war, together with the West Bank and Gaza Strip. Shortly after the war, Israel annexed East Jerusalem.

Netanyahu warmly welcomed Trump as a "true friend" of "Israel and the Jewish people."

Wearing a yarmulke, Trump becomes the first U.S. president to visit the Western Wall, the holiest site where Jews can pray in East Jerusalem, which Israel claims part of its "indivisible capital."

The Western Wall sparked controversy ahead of Trump's arrival when U.S. officials declined to allow Netanyahu to join Trump's visit to the site, asserting it is not located in Israeli territory.

On Monday, the police put the alleys of the Old City under lockdown, temporarily asking an undisclosed number of Palestinian residents and shop owners to evacuate their homes and shops.

On Tuesday, Trump is expected to travel to Bethlehem to meet Palestinian President Mahmoud Abbas before coming back to Jerusalem for a speech to conclude his visit.