They can file a joint Federal return and then file 1 state as joint and residents. On this state return they can claim a credit for the tax paid to the second state. The second state will be filed as usual. Many states permit this and offer differing credit rates so it is in your best interest to determine which is to your advantage. Then substantiate this by having a joint account in the better state and use it as the mailing address for the returns.