Filed from 13 published puzzles

AQABA

Set to 8 different clues across 13 published puzzles, most often “Mideast's Gulf of ___” — The New York Times, Monday, 22 August 2005.

5 letters

Every clue on record, most used first