If they're doing something as absurd as using it as a negotiating tactic to pay you less, then yes.

But companies report your salary and withhold income for local taxes. How would that work?

For example, my paycheck literally has withholdings for California every two weeks.