Public transit is immensely important among recent immigrants for enabling daily travel and activity participation. The objectives of this study are to examine whether immigrants settle in areas of high or low transit accessibility and how this affects transit mode share. This is analyzed via a novel comparison of two gateway cities: Sydney, Australia and Toronto, Canada. We find that in both cities, recent immigrants have greater levels of public transit accessibility to jobs, on average, than the overall population, but the geography of immigrant settlement is more suburbanized and less clustered around commuter rail in Toronto than in Sydney. Using logistic regression models with spatial filters, we find significant positive relationships between immigrant settlement patterns and transit mode share for commuting trips, after controlling for transit accessibility and other socio-economic factors, indicating an increased reliance on public transit by recent immigrants. Importantly, via a sensitivity analysis, we find that these effects are greatest in peripheral suburbs and rural areas, indicating that recent immigrants in these areas have more risks of transport-related social exclusion due to reliance on insufficient transit service.