However, in "Nationality" on my passport, it has "New Zealand".

This is correct CK. Nationality refers to the nation you belong to by origin, birth, or naturalization. Not what a person from that country calls themselves. When I cross the border into Canada and am asked my nationality, I answer "U.S.". I don't say "American". I haven't been corrected on this yet, and I cross this international border weekly.