So, what prevents them from taking non-adjacent regions then? If you can simply walk in and buy a non-adjacent region hundreds of miles outside your borders, clearly logistics are not a concern taken into account. Why then would the military be unable to take non-adjacent regions, provided they had the force and provisions to ensure survival during the attempt?
