Despite their economic, cultural, and ecological signi cance, the phylogenetic relationships among North American deer remain uncertain, due in part to discordance between phylogenies built from mitochondrial DNA (mtDNA) and nuclear markers. However, the data from these two genomic regions have heretofore been analyzed in isolation. We compared phylogenies built from mtDNA Cyt b, and single nucleotide polymorphisms (SNPs) from the mitogenome and nuclear (ultraconserved elements, UCEs) markers from the same individuals to investigate mito-nuclear discordance within and between taxa in the genus Odocoileus. A Cyt b tree shows haplotype sharing between O. hemonius and O. virginianus. Mitochondrial DNA SNPs separated O. hemionus and O. virginianus, whereas nuclear SNPs separated O. hemonius, O. virginianus, O. v. couesi, O. v. clavium and O. h. sitkensis plus O. h. columbianus. We found less support for O. h. columbianus as a distinct taxon, which had signs of introgression with nominate O. h. hemionus. The well-established paraphyly of mtDNA haplotypes from O. virginianus and O. hemonius is con rmed with comparisons of mtDNA and nuclear-encoded SNPs from the same individuals. A possible reason for mito-nuclear discordance is that the evolutionary splits are relatively recent, the mtDNA results are in uenced by genome capture via ancient hybridization, or ancestral lineage sorting; we think our UCE data favor the latter explanation. Niche models suggested allopatric refugia at the Last Glacial maximum for these taxa except for a parapatric or sympatric distribution estimated for mule deer and black-tailed deer, which might explain the modern hybrid zone.