If the Spouse Receiving Support Moves Out of State, Which State’s Laws Determine if They’re Cohabitating?

It is, to the best of my knowledge, the law of the state that issued the alimony award. You will need to check with an attorney in both the state that issued the alimony award and the state where the ex-spouse has relocated to be sure.