Also, you must reveal the tile a city is on while it's an actual city. This means two things:
1. Revealing the tile while it's an outpost will not allow you to send trade routes (or spies) to that city until you send a unit after it has matured to a city.
2. Revealing tiles, then having a rival plop an outpost down in the fog of war won't work either. You'll have to send a unit.
Lastly, all players' capital tiles are revealed to you as soon as you meet them. You'll still have to reveal all the tiles between you and them to send a trade mission that way, though.