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