Australia also has a Newcastle (in New South Wales, north of Sydney)
Yes, that's why I mentioned it. When I said "works well in Australia", what I meant was "in theory, the same logic you used to apply it to Newcastle-upon-Tyne could be used to apply it to Newcastle, NSW", and not that it actually is used in Australia (I know I've never heard it).
Not sure if it has/had coal mines
Not just does it, but it is in fact home to Australia's largest coal-shipping port. In fact, Port of Newcastle is, according to Wikipedia, the world's largest coal terminal.