Despite 80 percent of governors being re-elected over the past 50 years, there are many on both sides of the aisle in danger of losing in next year's elections.