This is also my take on it, the city may have changed hands a few times in its history. Although according to your quotes, it doesn't say explicitly that Karkaste belongs to Magador, although its loyalty may be constantly shifting between Lyris and Magador.
I also think Kron, Luyen, Rhem...