I imported a stock earlier in the year, think it came through Fedex, a mate also imported a stock a month or so ago which came through USPS.
I don't think shipping from the US is the problem.
Once it gets to NZ it'll be held by customs waiting on your permit, once cleared there you'll have to arrrange your own shipping or collect as NZ post wont ship from there.
Bookmarks