State and Local income taxes are most certainly deductible as an itemized deduction on Schedule A. There is a limit on State/Local income taxes plus property taxes of $10,000 ($5,000 if filing as Married Filing Separately).
