Climatologists in New Zealand are looking to native Maori tribes and their oral histories for clues to the country’s climate record.