Minimum Wage Workers in Virginia — 2016. Of the 1,957,000 workers paid hourly rates in Virginia in 2016, 26,000 earned exactly the prevailing federal minimum wage of $7.25 per hour, while 57,000 earned less, the U.S. Bureau of Labor Statistics reported today.