Do they own a home? If so, in which state? Where do they plan on spending their retirement years? Do they each have a driver's license from their respective state?
I would propose that they are both residents of one of the two states and will get a credit for the taxes paid in the other.