Each City has to be at least 4 tiles away from each other. Since after he plans to attack and puppet an empire or 2 He plans on building other cities on those sites to make use of all the available land for as many cities as he can make.
I also want to minimize the number of road tiles between cities. So exactly 4 away is ideal, but 5 is okay too, and 6 and above is mediocre.