Persistent and widespread fog affects several densely populated and agriculturally fertile basins around the world. Dense and polluted fog is especially known to impact transportation, air quality, and public health. Here we report a striking observation of holes in fog over urban areas in satellite imagery. The extent of fog holes appear highly correlated with city populations in fog-prevalent regions of Asia, Europe, and the United States. We find the highest frequency and largest extent of fog holes over Delhi along with suppressed fog fraction, amidst increased fog occurrence over the Indo-Gangetic Plains, based on 17 years of satellite data (2000-2016). This apparent urban heat impact is characterized in sharp urban-rural gradients in surface temperatures and fog thickness. Urban heating seems to have already amplified the long-term fog decline in Europe and the United States and should be assessed over regions undergoing urban expansion including India, where no previous linkages are reported between urban heating and fog.