Take Chess, then add the aesthetics of Age of Empires and throw in some resource management. The result might not be exactly Capitals, but most likely something fairly close.
Capitals is a tactical hotseat game for two players, in which you besiege cities and fight your opponent, while always having to keep your soldiers well-fed. It fits nicely on your mobile device - perfect for any adventurer settling down with a pint at the tavern after a tiring boss fight!
It is currently being developed by three people who meet up at a coffeehouse for a few hours every weekend. Therefore, it will be released whenever it's done (give or take a few months).