There IS Tri-X in Auckland!
I stopped into the Auckland Camera Center yesterday to get some Tri-X in 120 and was told "it hasn't been imported into New Zealand since 2007". They only had TMax. When I asked who might have Tri-X in Auckland, was told "if we don't have it, no one does."
This was news to the folks at PCL Imaging (pcl.co.nz) in Eden Terrace. PCL has a big fridge full 'o film. They had plenty of fresh Tri-X in 120 (or they did until I cleaned them out) and 35mm, along with various Ilford and Fuji films in 120 and 35. They also had stacks of Fuji Instant. They even had Fuji Instax!
If you need film in Auckland, it's the place to go.