Trump’s goals for the Middle East face a major test as Secretary of State Marco Rubio holds talks with leaders in Israel and Saudi Arabia.

The truce that began nearly four weeks ago had been jeopardized in recent days by a tense dispute that threatened to renew ...