Democrats are on the verge of capturing a majority of the nation's governorships for the first time since 2010, threatening to break Republicans' hold on state capitals as voter frustration over high costs creates headaches for the GOP heading into Tuesday's midterms.