Virginia's minimum wage will increase to $13.75 an hour in 2027 and $15 an hour in 2028.