The $35 fee was probably to get the federal refund deposited 5 days early. Not just to get the Direct Deposit. The state should come to the same account.
Check the printout or PDF of your return; look for the state cover sheet with the Turbotax logo. It should say how you are getting the state refund or paying a tax due.