Possible Clues:

• Chinese leader and Irish king are first to see New Zealand, perhaps
• What's spoken somewhere in Oklahoma or Iowa? Yes and no
• Native in short time adopting a state of Providence
• Language that gave us 'kiwi'
• Antipodean to wander around over island
• Natives of the land known as Aotearoa
• Language that gave us the word 'kiwi'
• Language known to native speakers as 'te reo'
• 'Once Were Warriors' people
• New Zealand minority