[@MacabreFox] Given these are medieval cities the population sizes are quite small (at least in comparison to today's standards). Back in those days near everyone lived in a rural area. I would say the populations are as follows:

1)Nyhem: 50,000
2)Vine: 45,000
3)Mercy: Too be decided by [@PhoenixWhite]
4)Andromeda: 30,000
5)Cawaport: 25,000