That is what i have been doing. For first 1.5 year all my taxes were run from NY. But after that it was not possible to run legally (IRS would get me). So i started running my payroll from different states. It has not come up yet for me but i wills ay since i am consultant i need to keep moving around.