Americans have long been divided over the death penalty, with nearly half of states banning capital punishment outright and just a handful of others carrying out most of the nation's executions each year.