If you just moved to the state do you have to pay state taxes?

In the year in which you moved to a state, you will be a part-year resident of both your old and new states. You will have to file tax returns in both states. Most states have a special form or a special attachment to the regular form for part-year residents.

If you moved in 2009, you will have to file in both states for 2009, but not in 2008.

People who move early in the year sometimes run into a little snag: The federal government shares tax return information with the states. They share it with the state that you put in the mailing address on your federal tax return. So if you moved in early 2009, you will probably put your new address on your 2008 federal return. The feds will send your 2008 return data to your new state and a few years later you may get a nasty letter asking why you didn't file a state return for 2008. Don't panic. Just reply to the letter and explain. Or you can head it off by filing a non-resident return for 2008 with your new state showing zero income, but that is not required.