The leaders also tackled the issue of Iran's nuclear programme and human rights in the conservative kingdom, a senior US official said. Riyadh has been part of the US-led coalition carrying out air strikes against IS since last year and is a long-time regional ally of Washington.

Members of the 29-member bipartisan US delegation, which included former Bush-era officials, said they wanted to show support for the US-Saudi relationship.

READ: President Obama's life is an inspiration, says PM Modi

"I believe it is important that we demonstrate to the Saudis the importance that they represent to us," said James Baker, secretary of state during the first Gulf War against Iraqi dictator Saddam Hussein.

"This is an extraordinarily critical and sensitive time in the Middle East when everything seems to be falling apart. And the kingdom in some way is becoming an island of stability," said Baker.

The Americans arrived for a four-hour stop from India, where Obama cut short a state visit following the death Friday of Salman's predecessor, King Abdullah.

ALSO READ: Mann Ki Baat: Narendra Modi, Barack Obama focus on social issues

Saudi television showed Salman, 79, welcoming Obama and his wife Michelle at the bottom of a red-carpeted ramp before a military band played the US and Saudi national anthems.

In contrast to Saudi women, required to dress head-to-toe in black, Mrs Obama wore dark slacks and a blue top with her hair uncovered.

Crown Prince Moqren and Mohammed bin Nayef, the powerful interior minister who is second in line to the throne, were among those greeting the Americans.

US president then boarded a black limousine taking him for talks and dinner with Salman at central Riyadh's Erga Palace, the king's private residence where the smell of incense hung heavily in the air.

READ MORE: Will be back in India to see Taj Mahal, says Michelle Obama

"Good to see you," Obama repeatedly said to his Saudi hosts before they dined on Arabic and Western dishes including shish tawook and baked lobster.

They then left the kingdom. Obama last visited Saudi Arabia in March, when he held talks with Abdullah.

Latest News from World News Desk