As Virginia welcomes 2026, a significant change is coming to paychecks across the state. Starting Monday, the minimum wage will increase to $12.77 an hour — a 36-cent raise.