Medina is a city in Saudi Arabia located in the Hejaz region, and is the second holiest city in Islam. Riyadh is the capital of Saudi Arabia and is located in the center of the country. ADEN is a port city in Yemen located on the Gulf of ADEN. Aqaba is a Jordanian port city located on the Red Sea. Yemen is a country located in the Middle East, bordered by Saudi Arabia, OMAN, and the Red Sea. OMAN is a country located in the Middle East, bordered by Yemen, Saudi Arabia, and the United Arab Emirates. EMIR is an Arabic title of nobility, typically referring to a ruler or prince.