Yes, state tax returns can be efiled. Also, federal and state tax returns can be efiled at the same time. Depending on which state you live in, it should be possible to e-file your state tax return. In fact, most states encourage e-filing because it is cheaper for them to process versus paper filing. To see if your state supports e-filing, visit your state's tax website.