Host-symbiont cospeciation and reductive genome evolution have been identified in obligate endocellular insect symbionts, but no such example has been identified from extracellular ones. Here we first report such a case in stinkbugs of the family Plataspidae, wherein a specific gut bacterium is vertically transmitted via “symbiont capsule.” In all of the plataspid species, females produced symbiont capsules upon oviposition and their gut exhibited specialized traits for capsule production. Phylogenetic analysis showed that the plataspid symbionts constituted a distinct group in the γ-Proteobacteria, whose sister group was the aphid obligate endocellular symbionts Buchnera. Removal of the symbionts resulted in retarded growth, mortality, and sterility of the insects. The host phylogeny perfectly agreed with the symbiont phylogeny, indicating strict host-symbiont cospeciation despite the extracellular association. The symbionts exhibited AT-biased nucleotide composition, accelerated molecular evolution, and reduced genome size, as has been observed in obligate endocellular insect symbionts. These findings suggest that not the endocellular conditions themselves but the population genetic attributes of the vertically transmitted symbionts are probably responsible for the peculiar genetic traits of these insect symbionts. We proposed the designation “Candidatus Ishikawaella capsulata” for the plataspid symbionts. The plataspid stinkbugs, wherein the host-symbiont associations can be easily manipulated, provide a novel system that enables experimental approaches to previously untouched aspects of the insect-microbe mutualism. Furthermore, comparative analyses of the sister groups, the endocellular Buchnera and the extracellular Ishikawaella, would lead to insights into how the different symbiotic lifestyles have affected their genomic evolution.