A federal judge on Tuesday permanently blocked Alabama from executing an inmate with nitrogen gas after declaring the method violates the U.S. Constitution’s ban on cruel and unusual punishment.

Alabama is waging a last-minute legal fight to execute a man with nitrogen gas on Thursday night, asking the U.S. Supreme Court to set aside a judge's findings that the method violates the Constitutio...