I thought Aukland might be your point of entry/exit. There's a train from Auckland to Wellington that might be useful to you:
http://www.railnewzealand.com/trains/overlander
I rode it overnight so I didn't get to appreciate the views.
@The_Kindness_of_Trees started
London Fixed Gear and Single-Speed is a community of predominantly fixed gear and single-speed cyclists in and around London, UK.
This site is supported almost exclusively by donations. Please consider donating a small amount regularly.
I thought Aukland might be your point of entry/exit. There's a train from Auckland to Wellington that might be useful to you:
http://www.railnewzealand.com/trains/overlander
I rode it overnight so I didn't get to appreciate the views.