Geography Mega Generator Puzzle #5 - Take Your Time

Find two nine-letter world cities in the shaded 3 x 3 boxes, as well as the countries and national capital cities hidden in the whole grid. The nine-letter cities are on different continents, have over 4 million people, and are not their countries' capitals.