One state *software* comes with Deluxe in most cases. Some dealers sell a version of Deluxe at a discount without a state download included. There are 5 free Federal e-files.
E-fileing the state from the CD/download version has *always* been an additional charge. For years (since 2001) I always e-file Federal for free, and print and mail the state for the cost of postage.
The online versions have a set fee that includes e-filing or mailing both Federal and state for the same cost.
**Disclaimer: This post is for discussion purposes only and is NOT tax advice. The author takes no responsibility for the accuracy of any information in this post.**