A Pinal County deputy and suspected trespasser shot each other near Dudleyville, about 64 miles northeast of Tucson, Wednesday night.