Alabama on Thursday became the first state to ever execute a death row prisoner using nitrogen gas, potentially opening up a highly controversial method to wider use in prison executions even as experts and advocates have questioned whether it could lead to excessive pain and suffering.

Kenneth Smith, who survived an...