The West was extraordinarily violent in the mid-19th century, and it continued to be more homicidal than the rest of the United States until the 1930s.