Can I prepare more than one state tax return (not all e-filed) with Turbo Tax Deluxe?

If you are preparing them for the same state, you can do as many as you want and the paper filings would be free.

If you mean you want to file for another state, you would have to purchase any state program you need after the first one.