JERUSALEM — President Trump began a two-day visit to Israel on Monday with a blunt assessment for Prime Minister Benjamin Netanyahu: If Israel really wants peace with its Arab neighbors, the cost will be resolving the generations-old standoff with the Palestinians.

For years, Mr. Netanyahu has sought to recalibrate relations with Sunni Arab nations in a mutual bid to counter Shiite-led Iran, while subordinating the Palestinian dispute as a secondary issue. But as Mr. Trump arrived in Jerusalem after meetings in Saudi Arabia, the president indicated that he and those Arab states see an agreement with the Palestinians as integral to that new regional alignment.

“On those issues, there is a strong consensus among the nations of the world — including many in the Muslim world,” Mr. Trump said. “I was deeply encouraged by my conversations with Muslim world leaders in Saudi Arabia, including King Salman, who I spoke to at great length. King Salman feels very strongly and, I can tell you, would love to see peace with Israel and the Palestinians.”