I'd never stopped to consider the Australian city "template" before but now see that it is just that. I've only been to Perth a couple of times but remember it chiefly for its vivid whiteness... whereas Sydney has that dirty sandstone colour, Melbourne is all blue-grey, and Brisbane is infused with a golden beeryness.
I love the idea that Australian cities are so similar that their differences can be reduced to colors, like different paint jobs on the same pre-fab house. Of course, there is more than that, but the sources of difference seem to be mostly geography and age, not culture. I don't think I've ever heard a North American try to sort cities purely by color, but Australians, having less color in nature, may naturally be more attuned to it.