If you bought the desktop version of Deluxe directly from TurboTax it includes 1 state program download at no extra charge. If you are using Online Deluxe, there is a separate fee for the state return. Did you buy the desktop product, but ended up using Online TurboTax by mistake? (yes, it happens)
