Tuesday Night Trivia

Tonight's challenge:

Two major world cities, each with a population of over 1 million, form an anagram. That is, the two cities are spelled using the exact same letters, albeit in a different order. (An example of an anagram is "evil = vile.") The two cities happen to be in the same country. Name the two cities.