Do both spouses have to live in Montana?

No. Only one spouse needs to meet Montana’s residency requirements. The other spouse can live elsewhere. Both still have to agree on the terms and sign the documents.