So to extend the thinking the present populations of major non SE cities:
Townsville 172,000
Cairns 143,000
Toowoomba 110,000
Mackay 82,000
Rockhampton 78,000
Bundaberg 70,000
Hervey Bay 50,000
Gladstone 44,000
Total of around 750,000 (according to the only source of truth...