Yes---unless you choose to print and mail the state returns instead. Only users in NY are exempt from the state e-file fee.
E-filing fee in desktop software
Did you purchase desktop software with state software included? They sell Deluxe both with and without state software--so you have to be careful which one you choose. And even if it does have the state software download included, that is for preparing the state. There is an extra $25 fee to e-file the state. You can avoid the state e-file fee if you print and mail the state instead of e-filing it.