Discussions with the oil-rich kingdom's leadership began shortly after the election, initiated by the Saudis with a goal of starting "a new relationship with America," a senior administration official said.