A correction regarding Saudi clothing rules is in order:
Non Muslim women are NOT required to cover their hair in the Kingdom of Saudia Arabia. It is advisable however for ladies to have a headscarf ready anyhow if the religious police makes a fuss, especially in Riadh.
They have to rear an abaya though.