Could you have had state tax withheld on some other form besides a W-2, such as a 1099-series form or a Schedule K-1? Check all your other forms.
Your state withholding will not affect your federal tax unless you are claiming itemized deductions on your federal tax return. If you do have itemized deductions on your federal return, the additional state withholding might reduce your federal tax.