VANUATU

Set to 2 different clues across 2 published puzzles, most often "Survivor" setting, 2004 — The New York Times, Friday, 15 June 2007.

7 letters

Every clue on record, most used first

"Survivor" setting, 2004once
The New York Times — Friday, 15 June 2007
Republic formerly called New Hebridesonce
The New York Times — Friday, 18 October 1996