Democrats reclaimed governors' offices from the Northeast to the Rockies to the South on Tuesday, putting them on track to take a majority of the governorships for the first time in 12 years.