There's a general problem with a lot of US mail order companies who won't send to anywhere outside the States, and sometimes even Hawaii and Alaska are a bit far!

Performance bike, Harris Cyclery and Prescision Tandems are three I know will send to NZ, so try and use them.

Ian