Alabama executed a man by lethal injection on Thursday for a 1998 double murder, three months after a judge's ruling blocked the state from putting him to death with nitrogen gas.