But while your federal withholding is based on a tax rate that’s the same throughout the U.S., state income tax withholding varies because incomes are taxed differently from one state to another.