NZ is a member of 5 eyes IIRC, and so likely have various relations/cooperative agreements in place that make it easy(-ier) for justifying the handing of citizens over to another state.
An applicable case would be someone being extradited from the US to the UK to be tried for a crime that happened while they were in a different country.