The leaders of New Zealand and Australia on Saturday discussed closer cooperation between their expanding militaries against the backdrop of a recent extraordinary Chinese live-fire exercise near their shores.