Attorney General Josh Stein defeated Lt. Gov Mark Robinson to become the state's next governor, according to an ABC News projection.