Those state fees would clearly be deductible on your federal income tax returns (1040, 1120-S, 1065, as the case may be).
