All gambling winnings are subject to both federal and state tax. Virginia automatically withholds 4% of winnings that exceed specific thresholds.