Unfortunately for people in NY, you still have to pay income tax there no matter where you live in the US. If you're lucky you'll work in a state with no state income tax and it will be a wash, otherwise your tax preparer is going to have a fun time.