They don't. Check the settlement details. You'll see that the more populated cities get more of the brunt of army upkeep. What you see on the campaign map doesn't actually show the real income of a city.