Games like Tiny Kings
Games like Tiny Kings include Thronefall, Kingdom Two Crowns, Stronghold: Definitive Edition, Stronghold Crusader: Definitive Edition, and Stronghold HD (2012). We matched them by the tags players give Tiny Kings on Steam (Medieval, City Builder, Turn-Based Tactics, Building, and Stylized): closest matches first, and among equally close ones the better-known games.

Thronefall
Shared: City Builder · Medieval · Tower Defense

Kingdom Two Crowns
Shared: City Builder · Building · Medieval

Stronghold: Definitive Edition
Shared: City Builder · Medieval · Building

Stronghold Crusader: Definitive Edition
Shared: City Builder · Medieval · Building

Stronghold HD (2012)
Shared: City Builder · Medieval · Building

Stronghold Crusader HD (2012)
Shared: City Builder · Medieval · Building

Foundation
Shared: City Builder · Medieval · Building

Farthest Frontier
Shared: City Builder · Building · Medieval

Manor Lords
Shared: City Builder · Base Building · Building

Frostpunk
Shared: City Builder · Building · Base Building

Cities: Skylines
Shared: City Builder · Building · Simulation

Becastled
Shared: City Builder · Medieval · Base Building

Banished
Shared: City Builder · Medieval · Simulation

Against the Storm
Shared: City Builder · Building · Base Building

Settlement Survival
Shared: City Builder · Building · Medieval

They Are Billions
Shared: Base Building · City Builder · Tower Defense

Bellwright
Shared: City Builder · Medieval · Building

Prison Architect
Shared: Building · Base Building · City Builder

Timberborn
Shared: City Builder · Building · Base Building

Workers & Resources: Soviet Republic
Shared: City Builder · Base Building · Building

Ostriv
Shared: City Builder · Building · Base Building

Tavern Master
Shared: Medieval · Building · City Builder

Dwarf Fortress
Shared: City Builder · Base Building · Building

Life is Feudal: Forest Village
Shared: City Builder · Medieval · Building