West Virginia might deserve a spot on your list. The Ozarks of MO and The Boston Mountains of Arkansas. Tupelo area of MS.
I actually have plans to live in NM at some point in my life.
But one thing that stands out is the lack of carjacking fears in these places.