With murder it's not really shame you should feel but sadness and regret about what you did to someone else. Those feelings target the victims directly, not society as a whole which has very little to do with this.

Of course if someone commits premeditated murder, they are well beyond shame being an influence on their behavior anyway. There are much more forceful consequences like a prison sentence that they also ignored.