Studies of genetic variation can clarify the role of geography and spatio-temporal variation of climate in shaping demography, particularly in temperate zone tree species with large latitudinal ranges. Here, we examined genetic variation in narrowleaf cottonwood, Populus angustifolia, a dominant riparian tree. Using multi-locus surveys of polymorphism in 363 individuals across the species' 1800 km latitudinal range, we found that, first, P. angustifolia has stronger neutral genetic structure than many forest trees (simple sequence repeat (SSR) F ST = 0.21), with major genetic groups corresponding to large apparent geographical barriers to gene flow. Second, using SSRs and putatively neutral sequenced loci, coalescent simulations indicated that populations diverged before the last glacial maximum (LGM), suggesting the presence of population structure before the LGM. Third, the LGM and subsequent warming appear to have had different influences on each of these distinct populations, with effective population size reduction in the southern extent of the range but major expansion in the north. These results are consistent with the hypothesis that climate and geographic barriers have jointly affected the demographic history of P. angustifolia, and point the importance of both factors as being instrumental in shaping genetic variation and structure in widespread forest trees.