SENEGAL

Set to 4 different clues across 6 published puzzles, most often “Dakar's land” — The New York Times, Thursday, 15 July 2010.

7 letters

Every clue on record, most used first

Dakar's land3 times
The New York Times — Thursday, 15 July 2010
French-speaking land of 12+ milliononce
The New York Times — Thursday, 28 April 2011
Nation where Wolof and French are spokenonce
The New York Times — Wednesday, 10 September 2008
Gambia's only neighboronce
The New York Times — Saturday, 22 June 2002