RIYADH, Saudi Arabia, May 5 — Defense Secretary Robert M. Gates sought to reassure U.S. allies in the Middle East on Tuesday that their relationships with the United States would not be damaged by the Obama administration’s efforts to open a dialogue with Iran.