Average CNA salary in Virginia is $33,441. Compare pay across 162 cities, see COL-adjusted rankings, and calculate take-home after taxes.