GREENLAND

Set to 2 different clues across 2 published puzzles, most often “Eric the Red explored it” — The New York Times, Sunday, 12 January 2003.

9 letters

Every clue on record, most used first

Eric the Red explored itonce
The New York Times — Sunday, 12 January 2003
It was colonized circa A.D. 986once
The New York Times — Monday, 23 January 1995