> I have not heard of, say, Perth being especially known for their association with coffee drinking.

Not Perth (the capital city) no .. but definitely Northbridge (suburb slightly north of the city centre) and Fremantle (port | harbour 'city' down river from Perth) beacuse they've been Italian strongholds for decades.

Both were known for coffee in the early 1980s.