@AE4R TurboTax has prohibited the e-filing of a state tax return if the federal tax return is not e-filed. Unfortunately there is no other option but to e-file the federal tax return so that you can e-file the state return.
If the IRS has not started processing the mailed federal tax return they should Accept the e-filed federal return. If the IRS has started processing the mailed return then they will Reject the e-filed federal return.
I checked the Virginia Department of Taxation website and they do not offer e-filing. They only give list of firms that provide e-filing, TurboTax being one of them.
