Democrat Terry McAuliffe was elected Governor of Virginia, winning a narrow victory over Republican Ken Cuccinelli.