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.