You can e-file a state tax return after the federal tax return has been e-filed and accepted by the IRS.
