Condoleezza Rice, the US secretary of state, has held talks in Jedda with King Abdullah and Saud al-Faisal, the Saudi foreign minister, on the first part of a Middle East tour.