I usually keep them (for tax purposes) until they are just about to revolt. Then I tear down all the buildings (except the Catholic Church, if there is one) and give the region to the Pope. Papal standing goes through the roof and now they are stuck managing a revolting city, which they will probably lose and call another crusade on.
Bookmarks