Democrats clinched a majority of governorships for the first time in 16 years in Tuesday’s elections, further punctuating the party’s success across the map.