A Saudi man convicted of killing a compatriot was beheaded by the sword in the town of Abha in the southern province of Assir Wednesday, the Saudi int