[He actually thought about this for a while before selecting a city, so he has a surprisingly logical explanation.]

Why not Cianwood? It can only be attacked from one direction, and due to the fact that there's an entire ocean between it and the next city, it'd be child's play to spot an incoming attack and disable it before it gets anywhere near the shore!