Extreme heat events are associated with spikes in mortality, yet death rates are on average highest during the coldest months of the year. Under the assumption that most winter excess mortality is due to cold temperature, many previous studies have concluded that winter mortality will substantially decline in a warming climate. We analyzed whether and to what extent cold temperatures are associated with excess winter mortality across multiple cities and over multiple years within individual cities, using daily temperature and mortality data from 36 US cities (1985-2006) and 3 French cities (1971-2007). Comparing across cities, we found that excess winter mortality did not depend on seasonal temperature range, and was no lower in warmer vs. colder cities, suggesting that temperature is not a key driver of winter excess mortality. Using regression models within monthly strata, we found that variability in daily mortality within cities was not strongly influenced by winter temperature. Finally we found that inadequate control for seasonality in analyses of the effects of cold temperatures led to spuriously large assumed cold effects, and erroneous attribution of winter mortality to cold temperatures. Our findings suggest that reductions in cold-related mortality under warming climate may be much smaller than some have assumed. This should be of interest to researchers and policy makers concerned with projecting future health effects of climate change and developing relevant adaptation strategies.