I'd wager if you removed the death penalty in Japan you wouldn't see an increase in homicides.
The states in the US that execute the most people generally have higher murder rates.
And there are other Asian countries with no death penalty that also have very low homicide rates, (though I...