I find that with cities like Carthage, extermination is the only answer. Otherwise you'll be stuck with a huge garisson, massive squalor and very low taxes making a huge loss.