An increasing number of studies have examined fertility variation at the regional level within countries, but this research has largely focused on women. As a result, our knowledge of regional variation in male fertility remains limited. The current study addresses this research gap by examining how the timing and chances of parenthood vary regionally for women and men in four countries in Northern and Western Europe. We hypothesise that men may be subject to less regional variation in their first births than women, and that gender differences in first births may be less pronounced in urban centres, such as the capital regions, and especially among groups with higher levels of education. The study is based on data collected from female and male cohorts born between 1963 and 1970 in Finland, France, the Netherlands, and Sweden. The results broadly support our hypotheses: men show modestly smaller differences in the timing and chances of first parenthood between capital and other regions than women, and consequently smaller gender differences in first parenthood exist in capital regions in all countries except the Netherlands. Moreover, highly educated women and men living in the capital regions have the most similar timing and chances of entering parenthood.