But New South Wales was first out of the blocks. Grapevines came with the First Fleet in 1788, and were planted on the foreshores ... Between 1815 and 1912 a viticultural map of the state had been ...