"Isn't that fall/autumn in NZ? Not the greatest of times to be a-plantin'."

Au contraire. Fall is the most conspicuously bestest time to plant many things, like trees and shrubs. They have to be left in peace to put down roots before spring comes and they have to concentrate on growing. Which I mean they CAN'T grow leaves and stuff without they got some roots.