When you uninstalled TurboTax, it did not remove the directory where the state tax program is put.
So it think you already have the state program.
If you can find that directory and delete it, you should be able to re-add the state program.
