The bigger cities generally do lose the most money, because they end up paying most of the bill for your army's upkeep (which is shared between your provinces). This had me worried to start with, seeing my biggest towns losing more and more, but it's fine to have a few towns like this - what matters is seeing your total denari rise at the end of the turn