State taxes are deductible only if you itemize deductions (Schedule A). Since they didn't make a difference, perhaps you either claimed the standard deduction or your tax liability was already zero before you entered the state tax payments.
