The Curse of the Crimson Throne is set in Korvosa, one of the earliest cities build in Varisia, one of Golarion's wild frontiers, and its sourounding territory.