John Kerry will be hoping to the backing from the Saudis and other regional powers
Russia has warned that US air strikes against militants in Syria would be a gross violation of international law.
President Obama: We will degrade and ultimately destroy IS
But the statement brought a strong reaction from Russia, which has been an ally of embattled Syrian President Bashar al-Assad.
The US president has spoken directly about the possibility of strikes by the US armed forces against Isil (IS) positions in Syria without the consent of the legitimate government ministry spokesman Alexander Lukashevich was quoted as saying
“This step, in the absence of a UN Security Council decision, would be an act of aggression, a gross violation of international law.”
Syria also repeated its warning that the US had to co-ordinate with the Syrian government before launching air strikes on its territory.
“Any action of any kind without the consent of the Syrian government would be an attack on Syria,” National Reconciliation Minister Ali Haidar said on Thursday.
Last month, Syria offered to help the US fight Islamic State.
The US has launched more than 150 air strikes against the group in Iraq and has provided arms to Iraqi and Kurdish forces fighting against IS.
The jihadist group has become notorious for its brutality, recording their beheadings of enemy soldiers and Western journalists.
Mr Kerry, who arrived in the Red Sea port of Jeddah on Thursday, will hold talks with representatives of Saudi Arabia and other oil-rich Gulf states as well as Egypt, Jordan, Iraq, Lebanon and Nato member Turkey.
Reports say that among the issues to be discussed are training for Syrian rebels on Saudi soil and broader permission from regional states to use their airspace in order to increase the capacity of US aircraft.
President Obama’s anti-IS strategy
In a 15-minute speech shown at peak time in the US on Wednesday, President Obama vowed that America would lead “a broad coalition to roll back” IS.
“Working with the Iraqi government, we will expand our efforts beyond protecting our own people and humanitarian missions, so that we’re hitting Isil targets as Iraqi forces go on the offense,” he said.
President Obama was elected in part because of fervent opposition to the 2003 invasion of Iraq, and presided over the US troop pullout from the country.
Analysis: Jon Sopel, BBC North America editor, Washington
For the first time, Islamic State targets on the ground in Syria will be in the crosshairs of American pilots. The president told the American people: “I have made it clear that we will hunt down terrorists who threaten our country, wherever they are.” But he was equally emphatic that the combat on the ground would happen without US troops. Instead the US will ramp up its military assistance to the Syrian opposition.
But the president was also at pains to express what this wasn’t. “We will not get dragged into another ground war,” he insisted. He said that America would lead a broad coalition to roll back this terrorist threat and would not be acting alone. There were two cautionary notes – the first on timescale and also that this would not be risk-free to American servicemen and women. Action is going to start: who knows when it will be mission accomplished.
The speech Obama had hoped to avoid
Last year, President Obama abandoned plans to launch airstrikes in Syria against government forces after congressional opposition.
In his speech, he ruled out working with President Bashar al-Assad of Syria, despite the fact that his forces are also engaged in fighting IS.
Instead, he said, the US would seek to strengthen the non-IS Syrian opposition, which fights against both IS and President Assad.
Syria’s Western-backed National Coalition welcomed Mr Obama’s plan, and urged Congress to approve it.
However, the BBC’s Jim Muir in northern Iraq says the Syrian opposition is fragmented and dominated by Islamists, who may be opposed to IS but are seeking Islamic rule rather than democracy.