"This was the ultimate crime, and justice from our state calls for the ultimate punishment."