Are you using the Online version or the Desktop program? In the Online version the state is $50 for Deluxe and above. You might have already paid it when you filed federal. The Online fees are to prepare the returns whether you efile or print and mail.
In the Desktop program the state program download is free. Then it is 24.99 to efile a state return or you can print and mail state for free.