In rural communities and small cities across the bellwether state, local politicians are trying to rebuild the party from the ground up.