JERUSALEM — President Donald Trump and Israeli Prime Minister Benjamin Netanyahu sketched the broad outlines of a new architecture for the Middle East here late Monday, declaring common cause among the United States, Israel and Arab nations such as Saudi Arabia to roll back Iranian aggression and defeat Islamist terrorism.

Their joint cooperation could “create conditions for realistic peace” in the region, a beaming Mr. Netanyahu said as he praised Mr. Trump for what he called a changed U.S. policy toward Iran. In their talks earlier in the day, he said, Mr. Trump had “noted so succinctly that common dangers are turning former enemies into partners.”

Mr. Trump, who arrived here Monday after two days in the Saudi capital, where he spoke of his ambitions to dozens of Muslim leaders, predicted that “many, many things that can happen now that would never been able to happen before.”

Sweeping in its promise, Mr. Trump’s approach is viewed as the latest iteration of his classic deal-making style: Set an audacious target, but instead of charting a step-by-step roadmap, rely on what he sees as his negotiating skill and power of personal persuasion to eventually achieve it.

Advertise with us

In this case, it is expected to take years to see if those personal relationships are enough to untangle decades of suspicion and competing objectives in the region.

For now, Mr. Trump’s approach is seen as strikingly short of details. On the eve of his visit to Bethlehem on Tuesday to meet with Palestinian President Mahmoud Abbas in the nearby West Bank city of Bethlehem, he referred only vaguely to “a renewed effort at peace” between the Palestinians and Israel, and told Mr. Netanyahu that if Israel really wants peace with its Arab neighbors, the cost will be resolving the generations-old standoff with the Palestinians.

“I’ve heard it’s one of the toughest deals in the world,” Mr. Trump said of the peace process. “But I’m sure we’re going to get there eventually.” The two leaders, speaking for the television cameras but taking no questions, then posed for photographs with their wives before the foursome retired for a private dinner.

Mr. Trump added that there’s a “lot of love out there” that will help to bring peace between Israelis and Palestinians.

During meetings Monday in Israel, which considers Iran its biggest threat, Mr. Trump said Arab nations’ own worries about Tehran could ultimately lead to new regional support for the “ultimate” Middle East peace deal.

Advertise with us

In a symbolic move earlier in the day, Mr. Trump visited the Western Wall in East Jerusalem, Judaism’s holiest prayer site, spending a moment of silence before following tradition and slipping a private note between the stones.

Mr. Netanyahu made no mention of the Palestinians in his Monday evening remarks with Mr. Trump. He began by welcoming the president to “the eternal capital of the Jewish people, the united capital of the Jewish state.” Both descriptions are completely rejected by the Arab world, including the Saudis, who back Palestinian demands for a Palestinian capital in this city and a two-state solution that would remove Israeli settlers from most of the West Bank territory they currently occupy.

Mr. Netanyahu offered a few modest gestures like extending the hours at the border crossing between the West Bank and Jordan, recycled from previous moments in the long-running dispute with the Palestinians.

While a Palestinian peace deal is an obvious precursor for closer Arab-Israeli cooperation, Mr. Trump has not stated a firm positions on the bedrock Arab demands of a Palestinian state and a Palestinian capital in Jerusalem, although he has gently urged Israel to slow down settlement construction in the West Bank.

Viewed as working in Mr. Trump’s favor is the strained relations between both Mr. Netanyahu and Arab leaders with former President Barack Obama at the end of his administration. Mr. Obama discomfited many in the region by signing a nuclear agreement with Iran, while holding the Israelis to account for failing to recognize Palestinian rights and the Arabs for civil and human rights abuses in their own countries.

Advertise with us

In the second of their three public appearances during the day, Mr. Trump and Mr. Netanyahu joined to condemn both Islamist terrorism and Iran. “We not only gave them a lifeline, we gave them wealth and prosperity,” Mr. Trump said of Mr. Obama’s Iran nuclear agreement, “and we also gave them the ability to continue with terror.”

Mr. Netanyahu welcomed Mr. Trump to Ben Gurion International Airport at midday Monday, fresh from quarrels within his coalition government over how much Israel is prepared to compromise for peace and wary of the bilateral deals the U.S. president struck over the weekend with Saudi Arabia and other Arab leaders in Riyadh.

A $110 billion U.S. arms deal with the Saudis and Mr. Trump’s eagerness to lock the Arabs and Israelis in a reciprocal counterterrorism embrace set off alarms, although the administration has insisted it will continue to honor the U.S. commitment to Israeli military superiority in the region.

Mr. Trump’s failure so far to fulfill his promise to move the U.S. Embassy from Tel Aviv to Jerusalem is also a source of anxiety.

“For the record, we recognize Washington, D.C.,” said Michael Oren, a former Israeli ambassador to the U.S. who now serves as deputy minister for diplomacy in the Netanyahu government. “We’re not going with Philadelphia. We’re not going with New York. We’re sticking with Washington, D.C. But that recognition is not reciprocated. It’s odd.”

Advertise with us

But Mr. Netanyahu has apparently decided to buy into whatever deal Mr. Trump is trying to arrange, at least for now. He was viewed as effusive in his praise of the president at every opportunity, stressing the new-found camaraderie of their wives, Melania and Sara, who talked trash about the unfair media and talked about “the people” who loved their husbands in a shared moment on the arrival tarmac caught by an open mike. The two leaders called each other Donald and Bibi, Mr. Netanyahu’s nickname.

Mr. Netanyahu has warned hard-line ministers in his coalition government that Mr. Trump is a president who needs to be handled carefully. He has repeatedly cautioned them not to push Mr. Trump into a corner with bold ultimatums, saying that the new American leader is a natural friend but the relationship with the White House should be deftly managed.

He wants Mr. Trump to apply as much pressure as possible on Iran. He also wants as much leverage as possible to keep his right-wing at his side, and so does not want Mr. Trump to publicly press him — not too much, at least — about the expansion of Jewish settlements.

Mr. Netanyahu is always ready to say he wants to negotiate peace with the Palestinians without ever saying what that peace would look like.

The only apparent black cloud of the day came in a shouted question about Mr. Trump’s relationship with Russia. Mr. Trump was asked about classified information on the Islamic State in Syria, obtained from Israel, that Mr. Trump shared with Russian Foreign Minister Sergey Lavrov during his visit to the Oval Office earlier this month.

Advertise with us

“I never mentioned the word or the name ‘Israel,’ ” he said. “Never mentioned during that conversation” with Mr. Lavrov.

Reports about the meeting have not said Mr. Trump named Israel as the source, but that his revelation about the nature of the secrets and the city where the information was obtained, both relayed to Mr. Lavrov, would have allowed Russian intelligence to determine the source.

Mr. Netanyahu said Israel was unconcerned about the incident, saying U.S.-Israeli intelligence cooperation was “terrific. It’s never been better.”

On Tuesday afternoon, after his Bethlehem visit and a speech at the Israel Museum, Mr. Trump will fly to the Vatican to meet early Wednesday with Pope Francis, completing his tour of three religious capitals that he has said he wants to bring together in a new atmosphere of tolerance.

In addition to the Western Wall, Mr. Trump honored the Christian community with a visit to the ancient Church of the Holy Sepulcher, built to commemorate the location where Jesus is believed to have been crucified and buried. He and his family and aides strolled the Old City, led by Orthodox church leaders in thick robes carrying large staffs that they beat rhythmically on the cobblestones. Market stalls were closed, and the streets largely emptied by heavy security.

Advertise with us

Later, at the plaza bordering the Western Wall, Mr. Trump and his son-in-law, Jared Kushner, who is Jewish, donned yarmulkes and listened to explanations of the wall’s history and its importance in Judaism, according to the White House.

The Trump group was then divided by gender, with the first lady, the president’s daughter Ivanka Trump and female aides walking to the women’s side of the wall, in accordance with religious protocols dictated by Jewish Orthodox rabbis. Both Mr. Trump’s wife and daughter approached their side of the wall and stood silently.

On the men’s side, Mr. Trump stood alone, swaying gently for several seconds before slipping a note among the stones.

Mr. Trump was the first sitting president to visit the Western Wall, although Mr. Obama was there during his 2008 presidential campaign. In 2012, Republican Mitt Romney also prayed at the wall during his campaign.

The Old City of Jerusalem is considered “occupied territory” by most of the world, although Israel disputes this. Israeli forces captured it, along wide the rest of East Jerusalem and the West Bank, during the 1967 Six Day war against three Arab armies.

Advertise with us

Air Force One’s trip here is believed to be the first direct flight from Saudi Arabia to Israel, a reflection of the long Arab-Israeli estrangement that Mr. Trump hopes to fix. “I hope that one day an Israeli prime minister will be able to fly from Tel Aviv to Riyadh,” Mr. Netanyahu told Mr. Trump.

Although other presidents have landed here from Arab capitals that have no diplomatic relations with Israel, none has come from Saudi Arabia before. But at least one high-level U.S. political flight has gone from Israel to Saudi Arabia. In 1998, then-Vice President Al Gore flew from Israel to a Saudi air base near Jiddah during a trip to the region.

Early this month, Mr. Trump told Mr. Abbas during an Oval Office visit that he wanted to be a “mediator” for peace between the Palestinians and Israel. While agreement has eluded a series of administrations for decades, Mr. Trump declared it a task that would be “not as difficult as people have thought over the years.” The administration has not committed itself to supporting the two-state solution that has been bedrock U.S. policy for decades.

“We need two willing parties,” he told Mr. Abbas. “We believe Israel is willing. We believe you’re willing. And if you are willing, we are going to make a deal.”

Since then, the administration has been preoccupied with problems at home and made little obvious progress toward that goal, leaving Mr. Netanyahu and his governing coalition, especially the hard-right pro-settlement ministers, unsure of Mr. Trump’s intentions.

Advertise with us

Mr. Trump’s decision to travel first to Saudi Arabia, and the euphoria he and his aides expressed after that stop, appeared to signal an unexpected U.S. equality of attention and treatment between Israel and the Arab world.

“I don’t think there’s been a time in for quite some time where all of the nations — the Arab nations, Israel, the U.S. — we’re all facing this common threat … the rise of terrorist organizations, the export of extreme views, extremism, is a threat to all of us,” Secretary of State Rex Tillerson told reporters traveling here with Mr. Trump aboard Air Force One.

“That is unifying … I think that creates a different dynamic,” Mr. Tillerson said.

The New York Times, McClatchy Newspapers, The Associated Press and Tribune News Service contributed.