Dá certo quando pelo menos uma das partes não está com a vida definida no

estado onde mora e não teria problemas em mudar de estado.
Sem contar que não pode ser um relacionamento que comece do dia pra noite. Tem que conhecer a pessoa há bastante tempo, já saber se ela é razoavelmente confiável...
Ou seja, pode até dar certo, mas acho difícil.