If you itemize, yes, you can deduct state taxes withheld (and paid) from federal taxable income. That’s why state refunds are added back to your federal taxable income the following year. It’s not relevant if you take the federal standard deduction.