Ive got six good guesses posted (one was a gimme from the Presidents own lips Saudi Arabia) - so we still need at least 1-3 more (assuming all mine are right).
Tunisia? Algeria?
Yemen?
Imagine Iraq - that would be a sharp stick in the eye of the Iranian regime - the Kurds would vote for it, and the Sunni tribes are close to the Saudis. The new PM is more independent from Iran.
Morocco.