In a state without term limits on the office, where only five governors have served over the last five decades, Reynolds' decision provides a rare opportunity for both parties.