Haemophilus influenzae causes common and sometimes severe adult and pediatric disease including chronic obstructive respiratory disease, otitis media and infections of the central nervous system. Serotype b strains, with a b-type capsule, have been the historical cause of invasive disease, and the introduction of a serotype b-specific vaccine has led to their decline. However, unencapsulated or non-b-type H. influenzae infections are not prevented by the vaccine and appear to be increasing in frequency. Here we report two pediatric cases of severe central nervous system H. influenzae infection presenting to the same hospital in San Diego, California during the same week in January 2016. Due to good vaccine coverage in this part of the world, H. influenzae cases are normally rare and seeing two cases in the same week was unexpected. We thus suspected a recent transmission chain, and possible local outbreak. To test this hypothesis, we isolated and sequenced whole genomes from each patient and placed them in a phylogenetic tree spanning the known diversity of H. influenzae. Surprisingly, we found that the two isolates (SD2016_1 and SD2016_2) belonged to distantly related lineages, suggesting two independent transmission events and ruling out a local outbreak. Despite being distantly related, the two isolates belong to two different lineages that have exchanged capsule loci in the recent past. Therefore, as in other bacterial pathogens, capsule switching by horizontal gene transfer may be an important evolutionary mechanism of vaccine evasion in H. influenzae.