#1 Verify that state tax law permits it.
#2 Check whether either of the two states is a community property state
#3 You will have probably have to pay for three tax returns 1 Fed for the couple and 2 state, one for each person. Probably way more complicated than it is worth.
Is there maybe one tax home and one of the couple is away working out of state?