If you're looking for a big Australian town not on the coast Ballarat would be one. Towns can service the rural sector even if they are on the coast. See the link below (50 largest Urban Centres by population) for places to choose from.
The Australian Outback is probably the largest part of Australia.
There is no "main" city of the outback. Alice Springs in central Australia is probably regarded as the main city of the outback, though it is really a large town. Similarly, Kalgoorlie-Boulder in the heart of Western Australia's gold mining country is a significant city (with more of the feel of a large town) that is certainly located in the outback.
Oklahoma City is the largest town in Oklahoma.
Longreach Queensland
Warwick is the County Town - the seat of Local Government - and Nuneaton is the largest town.
The largest town in Fiji is Nausori while the smallest town in Fiji is Navua.
The largest town in southern Otago is Balclutha.
Queenstown is the largest town at Lake Wakatipu
Birdsville
Hartford is the largest town in land area in Connecticut.
The Town of Brookhaven
Down town