An Arab national was beheaded on Sunday in the northern border town of Arar after he was convicted of murdering a Saudi man, the interior ministry said. Khaled Bin Dhahawi Hamoud, described as a non-Saudi belonging to nomadic tribes, was found guilty of stabbing to death Sultan Al-Rawili, the ministry said in a statement.