Obama was joined in Riyadh by Secretary of State John Kerry, along with Condoleezza Rice and James Baker, who led the State Department under Republican presidents. Former White House national security advisers Brent Scowcroft, Sandy Berger and Stephen Hadley also made the trip, as did Sen. John McCain, the Arizona Republican who is a frequent critic of Obama's foreign policy in the Middle East.