Cochise County Tombstone City Attorney May Face More Charges Following March Domestic Violence Arrest November 19, 2019 Terri Jo NeffPaul “Randy” Bays was arrested in March after his ex-wife suffered a broken wrist during an incident partially captured on her cellphone. He has served as Tombstone’s city attorney since 1996.