HIGHLY recommend You Can't Win. It's the autobiography/memoir of a petty criminal (safecracker, not killer, but it'd work similarly) about 100 years ago. He went from area to area and just gave new names. Law enforcement had no way to connect his identity between cities.