In which country would you find the city of Aden? on Aug 16, 2023 Published in Geography Trivia Yemen. The city of Aden, located on the Gulf of Aden, is the chief port of Yemen.