Republicans saw the Democrats take commanding majorities of both the House and Senate, as well as a majority of governorships across the country after Tuesday's historic election.