Vibrio vulnificus is a ubiquitous marine bacterium that is responsible for infections and some seafood-related illnesses and deaths in the United States, mainly in individuals with compromised health status in the Gulf of Mexico region. Most phylogenetic studies focus on V. vulnificus strains isolated in the southern United States, but almost no genetic data are available on northeastern bacterial isolates of clinical or environmental origin. Our goal in this study was to examine the genetic diversity of environmental strains isolated from commercially-produced oysters and in clinical strains of known pathogenicity in northeastern United States. We conducted analyses of a total of eighty-three strains of V. vulnificus, including 18 clinical strains known to be pathogenic. A polyphasic, molecular-typing approach was carried out, based upon established biotypes, vcg, CPS, 16S rRNA types and three other genes possibly associated with virulence (arylsulfatase A, mtlABC, and nanA). An established Multi Locus Sequence Typing (MLST) method was also performed. Phylogenetic analyses of these markers and MLST results produced similar patterns of clustering of strains into two main lineages (we categorized as 'LI' and 'LII'), with clinical and environmental strains clustering together in both lineages. Lineage LII was comprised primarily but not entirely of clinical bacterial isolates. Putative virulence markers were present in both clinical and environmental strains. These results suggest that some northeastern environmental strains of V. vulnificus are phylogenetically close to clinical strains and probably are capable of virulence. Further studies are necessary to assess the risk of human illness from consuming raw oysters harvested in the northeastern US.