Virginia voters will elect a new governor Tuesday, and no matter which of the two major candidates wins, she will become the first woman to head the executive branch in Richmond.