Iran’s deputy foreign minister has arrived in Saudi Arabia for the first bilateral talks between the Middle East’s rivals since Iran’s political landscape shifted in 2013.