Games like Coldage

If you finished Coldage, the closest matches are Between Two Castles, Seiken-Manifestia, Skid Cities, World of Airports and Total Battle. All 6 share its strategy genre and are ranked by how closely their themes and modes overlap.