It sounds like you are using desktop software (CD/download). Is that correct?
If so, there is a 24.99 fee to efile a state return (except free for New York). There is no additional fee if pay upfront with credit/debit card.
If you choose to pay the efile fee out of the Federal refund, there is an additional 39.99 service fee (44.99 for California filers.)
If you haven't already filed, you can go back through the screens and change the payment method to credit/debit card.
NOTE: The 19.99 fee you mentioned is the state efile fee in early tax season, when the fee is discounted. In March the fee changed to 24.99.
