In an unusual move, the U.S. military service is offering medical and legal aid to affected personnel — or a way to leave those states entirely.