Virginia doesn't tax Social Security or railroad retirement benefits, however other sources of retirement such as IRAs and pensions are taxable.
Virginia allows an age-based deduction of up to $12,000 for taxpayers 65 and older.
For more information, see Virginia Taxes and Your Retirement