The Virginia legislature voted to swap a state holiday honoring Robert E. Lee and Stonewall Jackson for an Election Day holiday.