I owed state $52, I selected to pay from my yearly tax return. My tax forms say that the state accepted. Now I get a notice from the state stating that they never received anything.
You can not have a state tax due deducted from anything.
Your only proof is your bank account statement or credit card statement showing the payment coming out. And Turbo Tax doesn't pay any tax due for you. Turbo Tax just sends your payment method to the state. You either put down your bank account number for the state to pull it directly out of your account or you needed to mail in a check. Most states don't let you pay by direct debit. Did you check your bank account to see if it came out? You should have an instruction sheet telling you how to pay it.
Oh, and you can't have a state tax due deducted from your federal refund. Never. You can only have the Turbo Tax fees deducted from your refund. See, Can I pay my state taxes from my federal refund?
Check the printout or PDF of your return; look for the state cover sheet with the Turbotax logo. If you owed tax, it will show the payment information and how/when you decided to pay. Read the state payment instructions carefully since most states cannot be paid from within the TT system and requires additional steps.