Mecca and Medina: Located in Asia (Saudi Arabia)

Both holy cities are in Saudi Arabia, on the Arabian Peninsula—geographically part of Western Asia (the Middle East).