Washington lobbyist Haley Barbour unseated Mississippi Democratic Governor Ronnie Musgrove as the Republicans consolidated party gains in elections in the United States.