In Australia’s regional heartland, something unusual is happening — and voters know it.

For decades, elections in regional seats such as Farrer have followed a familiar script: predictable outcomes, entrenched party loyalties, and little sense that individual votes could change the result. But with the retirement of Sussan Ley after 25...