These guys took almost as long as that city because I had a lot of roles I wanted them to fill.
In the end I had to split it, so the guy on the left is more police looking and the one on the right is more adventurer looking. The soldiers in this game will fill many roles so their designs should be flexible. They protect the town from enemies and also from fires or other disasters, they fight wars for the player, they can be tasked to follow the player around exploring, and so on. I'm thinking that if I offer customisation in the game (which would be fantastic), one of the first things It'd be appropriate on would be the soldier's uniforms or roles.
I left the patches on their arms and helmets white - these might be team coloured in game.