Animal culture evolves alongside genomes, and the two modes of inheritance-culture and genes-interact in myriad ways. For example, stable geographic variation in culture can act as a reproductive barrier, thereby facilitating genetic divergence between "cultural populations." White-crowned sparrows (Zonotrichia leucophrys) are a well-established model species for bird song learning and cultural evolution, as they have distinct, geographically discrete, and culturally transmitted song types (i.e., song dialects). In this study, we tested the hypothesis that divergence between culturally transmitted songs drives genetic divergence within Nuttall's white-crowned sparrows (Z. l. nuttalli). In accordance with sexual selection theory, we hypothesized that cultural divergence between mating signals both preceded and generated genetic divergence. We characterized the population structure and song variation in the subspecies and found two genetically differentiated populations whose boundary coincides with a major song boundary at Monterey Bay, California. We then conducted a song playback experiment that demonstrated males discriminate between songs based on their degree of divergence from their local dialect. These results support the idea that discrimination against non-local songs is driving genetic divergence between the northern and southern populations. Altogether, this study provides evidence that culturally transmitted bird songs can act as the foundation for speciation by sexual selection.