CO2
Don't have time to fully address this now, but here's an interesting plot of results from Boston, USA:
As you can see from this graph, CO2 levels can vary quite a bit over time simply within one city.
You can see a seasonal amplitude of +/- ~12 ppm that's due to plant photosynthesis speeding up (reducing CO2) in summer, and slowing down (allowing CO2 to increase) in winter.
Based on this, you can imagine that areas with different levels of sun or vegetation would then also experience different average CO2 levels as well. From the previous web page:
The CO2 concentration level in Boston is almost always several ppm
higher than the global average, because cities, with their buildings
and vehicles burning natural gas, gasoline, and oil, are relatively
large sources of CO2. For example, in May 2011 the monthly average
CO2 level at Mauna Loa was 394 ppm; at BU (Boston University), it was
405.
Because it's displaying CO2 1 to 5 km above the ground, it's going to smooth out the variations due to local forests, or power plants. But, you certainly can see areas of high CO2 concentration over eastern Europe / Black Sea (downwind from central Europe) and also China / Korea / Japan (downwind from China's industrial hubs).
NOx
The US Environmental Protection Agency has a report on NOx here (see page 6 for a US "heat map" of local NOx concentrations).
This University of Washington report also contains a global NOx map, for both surface and 5km altitudes (page 10).