Shipping to NZ would be too expensive and your best bet would be to source the beans locally. I dont know where in NZ you are heading but Auckland does have a bit of a coffee scene happening and has a handful of small roasters. (Sadly it seems *bucks are on just about every corner in Auckland so the locals aint too fussy).
I would get friendly with a small roaster and see if you can buy green off them.
We have a couple of NZ members that might be able to point you in the right direction and Ill be over there in about a month so Ill have a sniff for the smell of fresh coffee.