DOHA

Set to 4 different clues across 10 published puzzles, most often “Qatar's capital” — The New York Times, Sunday, 5 June 2011.

4 letters

Every clue on record, most used first

Qatar's capital7 times
The New York Times — Sunday, 5 June 2011
Capital whose name means "big tree" in Arabiconce
The New York Times — Thursday, 16 June 2011
Qatari capitalonce
The New York Times — Tuesday, 24 May 2011
Capital east of Riyadhonce
The New York Times — Thursday, 27 April 2006