HELSINKI—President Donald Trump and Russian President Vladimir Putin agreed to work together on solving the Syrian crisis—with both focusing on the need to guarantee Israel’s security.

In recent weeks, Russian-backed forces of Syrian President Bashar al-Assad’s regime made major advances toward Israel and Jordan in the southwest of the country, routing the remaining pockets of the Sunni Arab opposition the U.S. once supported.

At...