Novel or changing environments expose animals to diverse stressors that likely require coordinated hormonal and behavioral adaptations. Predicted adaptations to urban environments include attenuated physiological responses to stressors and bolder exploratory behaviors, but few studies to date have evaluated the impact of urban life on codivergence of these hormonal and behavioral traits in natural systems. Here, we demonstrate rapid adaptive shifts in both stress physiology and correlated boldness behaviors in a songbird, the dark-eyed junco, following its colonization of a novel urban environment. We compared elevation in corticosterone (CORT) in response to handling and flight initiation distances in birds from a recently established urban population in San Diego, California to birds from a nearby wildland population in the species' ancestral montane breeding range. We also measured CORT and exploratory behavior in birds raised from early life in a captive common garden study. We found persistent population differences for both reduced CORT responses and bolder exploratory behavior in birds from the colonist population, as well as significant negative covariation between maximum CORT and exploratory behavior. Although early developmental effects cannot be ruled out, these results suggest contemporary adaptive evolution of correlated hormonal and behavioral traits associated with colonization of an urban habitat.