re: My company withholds state income taxes and I disagree. What can I do?

Ahh yes. So you are the only employee of the "company" (i.e. the corproate entity) that works in Texas.

If they classify you as a Texas employee, then they have to set up an account with the Texas Workforce Commission to pay unemployment tax on your wages. They also have to set adjustments on their payroll service to treat you differently than the other employees (especially if all the other corp people are in the same home office).

What you are dealing with, my friend, is a lazy arse HR department. I've seen it many times before. Normally, it's not a big deal, you just file taxes in the other state, and then you take a credit in your actual state. But you live in Texas, so the credit does you no good.

I'd take a look at the rules for working in the state where the corp HQ is. If you are spending some time there, my guess is you will have to pay some tax, based on a pro-rated salary for the number of days you are there. Then, you can get the rest back as a refund at the end of the year.