So why do red states have on average higher crime and violent crime? Blue states have blue cities. They are bigger and bluer than red state blue cities. If red state blue cities were bigger, they would be blue states.
And no, for 2020 per the CDC Oklahoma has a higher homicide rate than Michigan.
https://www.cdc.gov/nchs/pressroom/sosmap/homicide_mortality/homicide.htm
The top states are Mississippi, Louisiana, Alabama, Missouri, Arkansas, South Carolina. Those are all more than Illinois which has the blue, hell on earth, Chicago.