Ashland, Oregon! The story is that their only Mickey D's closed down for lack of business.... Apocryphal or not, a great tale.

Carmel, California has none. The chains are Piatti and Il Fornaio.

Beerwah, Queensland, Australia has no golden arches, but it has 2 asian take-away ,a subway, and 2 pizza shops. (and as far as i know there are no plans for one in the next few years)

Beerwah's population is, what, 1500? It barely counts as a town. Just with a brief Google/Whitepages search for Victoria, I found Swan Hill (pop 10000), Portland (8800) and Castlemaine (8700). In all cases the closest Macca's was at least 35km away. Indeed the closest Macca's I could find to Swan Hill was 150 km away in Echuca.