He spit on the sidewalk outside his home. Then police figured out he was the suspect in a 35-year-old cold case murder