Belief in the illegitimacy of the government makes more sense in a heavily red area. I think at that point it comes down to who's just culturally conservative (and the hostility to government that comes with that) and who's an ideologically-committed right-winger. The latter isn't reachable, but the former might be.