Which capital is mismatched with the body of water it borders? on May 19, 2026 Published in Geography Trivia Djibouti - Gulf Of Oman. Djibouti lies on the Gulf of Aden, which separates the Red Sea and the Indian Ocean.