A U.S. District Court judge has denied a man's appeal to avoid the death penalty for a killing near Spearfish.