Iranian Foreign Minister Kamal Kharrazi arrived for talks in Saudi Arabia on Saturday amid further signs of improving relations between the Gulf state