My federal has to be mailed but it says I can efile my state but how do I do that?

You cannot Efile a state return with TurboTax unless the federal return has been Efiled an accepted as well.  

If you have to print and mail the fed, you have to print and mail the state too, sorry.