State of Mississippi Must Issue Marriage Licenses to Same-Sex Couples WXXV Staff, July 1, 2015The United States Court of Appeals for the Fifth Circuit has lifted the stay of the preliminary injunction. Meaning Mississippi must issue marriage licenses to same-sex couples.