Province Capital Map Al Bahah (or Baha) Al Bahah city Provinces of Saudi Arabia Northern Border Arar Al Jawf (or Jouf) Sakaka city Al Madinah Medina Al Qasim Buraidah Ha’il Ha’il city Asir Abha Eastern Province Dammam Al Riyadh Riyadh city Tabuk Tabuk city Najran Najran city Makkah Mecca Jizan Jizan