That means fully remote workers usually pay taxes to the state where they live and work, regardless of where the company is headquartered. A Few States Have More Complicated Rules The rules are ...