Democrat Terry McAuliffe won Virginia's race for governor by a surprisingly slim margin, while Christie and de Blasio handily won their races.