I had a similar issue. Was in PA for half the year than moved to NV. When I got to NV even though they don't have state taxes when I tried to do my taxes on TurboTax it said I owed over $3,500. One of the other travellers referred me to their tax preparer (Travel Nurse CPA) and I ended up getting a refund of over $1,800! Well worth the $350 I spent to have my taxes done for me. - RNTP