Filed from 106 published puzzles

OMAN

Set to 53 different clues across 106 published puzzles, most often “Neighbor of Yemen” — The New York Times, Tuesday, 14 December 2010.

4 letters

Every clue on record, most used first