A former justice of the peace was arrested Friday and his house was searched, in connection with the two shooting deaths of North Texas prosecutors, who were each killed a few weeks apart.