Xero is a NZ startup success story but they have moved their main offices to Australia and the US. Tiny population and geographic and time-zone isolation are big obstacles for anyone trying to do things on a global scale.
I can think of several reasons to move to AU from NZ as a startup; a greater talent pool and larger investment community for starters. It's by no means a slam dunk, but they're valid reasons.