Mr. Hall, who served for 34 years, began as a Democrat but switched parties in 2004. He liked to tell of an encounter with the real Bonnie and Clyde.