It is a young Cupressus but I am not sure which species. I think they are immature cones. Unfortunately I filled my memory card and didn't get a close-up.
I am basing this on the general appearance (habit) and the arrangement of the leaves - opposite each other in pairs at right angles. I am pretty sure the 'fruit' are galls.
Michael Mulvaney, when you have dealt with synonyms of fungi, you could figure out how to treat the synonyms Hesperocyparis macrocarpa and Cupressus macrocarpa. I have one of each in Canberra Nature Map. The Atlas of Living Australia has Hesperocyparis as the accepted name. The ACT Plant Census does not have this species, but has Cupressus arizonica in the 2008 version changed to Hesperocyparis arizonica in the 2012 version. NSW PlantNET Flora Online has only Cupressus lusitanica in the genus.
Mike, the name change at genus level (to Hesperocyparis) seems to have been accepted in the US, see: ‘The Biota of North America Program - North American Vascular Flora’ http://www.bonap.org/index.html The basis for the change is in Adams, R.P., J.A. Bartel and R.A. Price. 2009. A new genus, Hesperocyparis, for the cypresses of the western hemisphere. Phytologia 91: 160–185. Available here: http://www.phytologia.org/uploads/2/3/4/2/23422706/911160-185adamsbartelhesperocyparis.pdf With relevant information concerning the taxonomic treatment starting on p 179. Subsequent molecular work seems to support the splitting of Hesperocyparis from Cupressus, see Adams, R.P & Terry, R.G. 2015. A molecular re-examination of phylogenetic relationships among Juniperus, Cupressus, and the Hesperocyparis-Callitropsis-Xanthocyparis clades of Cupressaceae. Phytologia 97: 67–75. http://www.phytologia.org/uploads/2/3/4/2/23422706/97167-75terry_and_adams_xanthocyparis_with_rev_12-3-14.pdf