Democrats prevailed across the board in North Carolina on Tuesday, winning four statewide races and wresting control of the state House of Representatives for the first time since 2010.