How about just allocate by months or days they lived in each state? 

If they lived in one state for 7 out of 12 months, just allocate 7/12th of the gain/loss to that state.

Unless their brokerage can give you a printout that's sorted by sales date.