You don't actually have to "work" in 15 different cities, you just have to download them.
Go to free mode, there will already be some cities there, which count towards your total, then simply search for and download cities (Or just hit the random city button) until you have 15.