Поискал немного информацию по теме.
Уничтожение любых городов сделать проще простого. Для этого нужно убрать из города постройку "дворец". Это можно сделать либо через XML для всех и сразу, либо через LUA для конкретно захваченного города.
Где-то так.