It's always been a fee to efile state in the Desktop program. In the Desktop program you get one free state PROGRAM download to prepare unlimited state returns. Then each state return (including the first one) is $20 to efile, usually goes up to $25 March 1. Or you can print and mail state for free.
