Middle Eastern nations bordering or containing the…

Black Sea: (borders)
Turkey—the Black Sea is a dividing line between Asia and Europe

Mediterranean Sea: (borders)
Turkey, Syria, Lebanon, Israel, [Palestinian Territory]

Caspian Sea: (borders)
Iran—the Caspian Sea is another border between Europe and Asia

Red Sea: (borders)
Saudi Arabia and Yemen—the Red sea is a border between Asia and Africa

Indian Ocean: (borders)
…becomes the Arabian Sea; Oman, Yemen

Arabian Peninsula: (is made up of)
Saudi Arabia, Kuwait, Yemen, Oman, the United Arab Emirates, Qatar, and Bahrain

Persian Gulf: (borders)
Iran, Iraq, Kuwait, Saudi Arabia, Bahrain, Qatar, United Arab Emirates, Yemen


top map of world:
U TX libraries

second map of world and Middle East map
CIA World Factbook