RIYADH—Secretary of State John Kerry and Saudi King Salman agreed to increase support for Syrian rebel forces fighting Islamic State militants while backing international diplomatic efforts to begin a political transition in Damascus, U.S. and Saudi officials said.

The U.S. diplomat and Saudi monarch also coordinated on their countries’ joint efforts to fight the Islamic State terrorist organization that has gained control over large sections of Syrian and Iraqi territory in recent months.

“The...