When attempting to make peace with a AI civ after I captured a good portion of their empire, I find that not only are they willing to cede me the cities I took over, but they are also usually willing to give me some other, and in a lot of cases all their other cities but their capital.
Is...