I can tell why you're unable to select Virginia while using the paycheck calculator, xocliwtb.
For now, we currently support the State of West Virginia when using the free paycheck calculator. You can contact our QuickBooks Online Payroll Team if you need more information regarding the reason why Virginia isn't on the list.
Meanwhile, you can use other paycheck calculators aside from what we have from QuickBooks. I've found these links online:
I'm also adding this article to ensure compliance with state payroll tax regulations: Virginia Payroll Tax Compliance.
Stay in touch with me if you need more help with calculating paychecks in QuickBooks. I'm always around to provide the information that you need.