Tillerson is in Riyadh as part of regional tour that will take him to Qatar.
Saudi King Salman Bin Abdulaziz on Sunday held talks with U.S. Secretary of State Rex Tillerson in the Capital Riyadh.
The talks tackled bilateral relations and regional developments, the official Saudi Press Agency (SPA) reported.
Tillerson arrived in Riyadh on Saturday for the first leg of a regional tour that will also take him to Qatar. The top American diplomat is expected to take part in the first coordination meeting between Iraq and Saudi Arabia later on Sunday.
This is Tillerson's second visit to Saudi Arabia and Qatar in four months as part of efforts to solve the Gulf crisis that broke out after Riyadh, along with Egypt, the United Arab Emirates and Bahrain, cut diplomatic ties with Doha, accusing it of supporting terrorism.