The Virginia state Senate passed a constitutional amendment to pave the way for a mid-decade redistricting push, the final legislative step needed to send it to voters for approval.