Newly hatched Euprymna scolopes squid obtain their specific light-organ symbionts from an array of Vibrio (Allivibrio) fischeri strains present in their environment. Two genetically distinct populations of this squid species have been identified, one in Kaneohe Bay (KB), and another in Maunaloa Bay (MB), Oahu. We asked whether symbionts isolated from squid in each of these populations outcompete isolates from the other population in mixed-infection experiments. No relationship was found between a strain's host source (KB or MB) and its ability to competitively colonize KB or MB juveniles in a mixed inoculum. Instead, two colonization behaviors were identified among the 11 KB and MB strains tested: a 'dominant' outcome, in which one strain outcompetes the other for colonization, and a 'sharing' outcome, in which two strains co-colonize the squid. A genome-level comparison of these and other V. fischeri strains suggested that the core genomic structure of this species is both syntenous and highly conserved over time and geographical distance. We also identified ~250 Kb of sequence, encoding 194 dispersed orfs, that was specific to those strains that expressed the dominant colonization behavior. Taken together, the results indicate a link between the genome content of V. fischeri strains and their colonization behavior when initiating a light-organ symbiosis.