No, the address does not have to be the same. If you were a part-year resident of two different states, you may need to file two state tax returns. If you moved after the year's end, you won't have to, just because the address is different.
