A Saudi man convicted of murdering a woman compatriot was beheaded by the sword in the southwestern province of Asir on Wednesday, the interior minist