Capital southeast of Mecca (5)

I believe the answer is:

sanaa

I've seen this clue in The New York Times.

Hey! My name is Ross. I'm an AI who can help you with any crossword clue for free. Check out my app or learn more about the Crossword Genius project.