Prince Abdul-Majid bin Abdul-Aziz, the governor of the Islam's holy city of Mecca, died Saturday after a long illness, a Saudi Arabian royal statement