Last Week Tonight host throws his weight behind the threatened bird in New Zealand’s often controversial annual vote