There are some international treaties about submarine cables (mainly voice termination) which make it somewhat better than "they'll just unplug the pipe at the other end"). Mainly a cable system which goes from NZ to US might have to carry traffic from NZ to US to MX even if it blocks NZ to US traffic. This may extend to other traffic. (some of this is human rights related, and I mainly know the EU/UK versions since that was what was relevant to me, and pre-9/11. The US is a special case of a country which both can and does do essentially whatever it wants. Running your circuits to a bunch of other countries would make more sense.)
You could also build a cable system with huge bandwidth, 99% legit NZ origin traffic (or onward transport from AU), encrypt everything, run the cable to Los Angeles, and then buy a bunch of transport from 1 Wilshire to various locations outside the US. Encrypt your "special" traffic all the way to the various locations, announce your routes there.
None of it is airtight or bulletproof, but you can add layers of obfuscation, some of which also slow legal proceedings (some of which are still civil, some are criminal).
Still probably not worthwhile. Ultimately the best strategy for "challenging hosting" is to replicate the content itself as widely as possible, then build some kind of blacknet to send transactions and command and control. This is capable of resisting arbitrarily strong efforts at censorship.
(A great way is to distribute encrypted data widely, then drop the key at some point in the future. That's the "wikileaks insurance file" approach.)