In reply to FranC: Auckland, Christchurch, Dunedin, Melbourne, Sydney, Brisbane, Hobart, Hamilton, Taupo....
Wellington ok (as above).
You could get a map of NZ and of Australia and google for where the climbing is and then plot the climbing areas on the maps - will give you a good idea of how far it is from the cities.