BERMUDA

Set to 3 different clues across 4 published puzzles, most often “Its capital is Hamilton” — The New York Times, Tuesday, 26 August 2008.

7 letters

Every clue on record, most used first

Its capital is Hamilton2 times
The New York Times — Tuesday, 26 August 2008
Island settled by shipwrecked colonists in 1609once
The New York Times — Sunday, 9 October 2005
Kind of oniononce
The New York Times — Wednesday, 19 August 1998