I honestly think the main culprit is local news. They're essentially non-journalists, so they basically cover violent crimes as sensationally as possible.
I have relatives in red states who ask me how I can live somewhere as dangerous as NYC. Meanwhile, they're living in a metro area with triple the homicide rate of NYC.