Identifying and quantifying methane emissions from urban sources is important for mitigating climate change. Using 6 years of winter and spring observations, we found that methane emissions from New York City are highly variable and underestimated compared to inventories, especially in winter, and correlate well with emissions of carbon monoxide (CO). Our results suggest a common urban incomplete combustion source for both methane and CO currently missing from emissions inventories.