Effective mitigation actions require accurate understanding of methane emission characteristics in cities. We conducted atmospheric methane and ethane measurements using a vehicle in the world’s largest megacity, Tokyo, to identify locations and types of emissions and to examine preliminary estimates of their magnitudes. Waste sectors and fugitive natural gas emissions were found to be the major urban sources, and our data suggested need of improved accounting of natural gas related emissions.