"The party has to be rebuilt on all levels. In a way, maybe it's to be expected when you've had a governor in office for 12 years and he and his people are stepping down."