Several states have never had capital punishment, the first being Michigan, which abolished it shortly after entering the Union.