New Zealand’s national icon is also one of its most vulnerable birds and conservationists believe it was absent from capital for generations