Virginia has no state-mandated minimum wage. It follows the federal minimum. Other states without a state minimum: Louisiana, Mississippi, South Carolina, Tennessee.