The state statistics are meaningless. As I already explained above, almost all of the murders in every state are concentrated in a handful of neighborhoods. It's a very localized problem.

As for the specific cities you mentioned, policies enacted by local governments over decades generally fall into the progressive category. State and federal governments certainly share some blame for the problem but because the causes are mostly local any solutions will also have to be local.