Ignoring, for the moment, that Miniatures Combat Games are NOT Roleplaying Games (except in some demented minds at GW)...
Little Wars
Little Wars, by HG Wells, is a diceless miniatures combat game, published originally in 1913. (Link is to the Project Gutenberg ebooks of it.) Canonfire is resolved with spring-powered projectile throwing miniature canon. The game is VERY tactical, but also, one of the first purely recreational miniatures rulesets released.
Without the canon, Little Wars is unsatisfying.
Lost Worlds
If the combat desired is one on one, Lost Worlds is your best bet, tho' it is somewhat limited in that you need the correct book for each involved character.
There is, however, a miniatures on map boxed set (which I don't have but have played) that is, in essence, a metagame for determining which minis fight in which order. The combination is completely diceless, using your opponent's move as the primary randomization. Spell users may have to shuffle their deck of spells; I forget, and I don't know where my LW books are.