Khlynov- represented by PSF
Kazan- hard to say... could be a castle or PSF but without very strong rebels it seems just to make the Rus or Mongols much stronger as Bulgars aren't a faction that caused Rus problems and then Tartars from Golden Horde. Bulgars maybe have enough representation with just Bulgar or Bilyar.
Yelabuga- no especially if Kazan is included but both should probably be PSF.
Bulgar- yes, as a small town or wooden castle
Jaiksk- probably not but depends if Embi is included or something else- definitely one of the regions which could be merged but could be the capitol of the merged regions possibly.
Embi- probably not but depends if Jaiksk is included or something else- definitely one of the regions which could be merged but could be the capitol of the merged regions possibly.
Azaq- yes, under Cuman control or start as relatively lightly held rebels as Kipchaks nominally were in charge but usually in tribal alliance with Cumans by this point or even the same tribe possibly.
Sarkel- yes, under rebel or Cuman rule.
Astrakhan- name changed to Atil as Astrakhan was not positively established until later and its unclear when Atil was completely abandoned. There was significant settlement in this area though.
Tmutarakan- also in as either Cuman or rebel... probably all these possible Cuman regions should start under Cuman rule since otherwise it doesn't leave them many regions to be a threat and they will lose their NE regions.
Saqsin is also a potential for the steppes as it was probably part of a long chain of cities on the lower Volga in the same vicinity. It would be directly west of Sarkel and start as a large town.
I would maybe add Maghas on the north side of the Caucus as a small castle with a full stack of rebels to represent Alania which King David the Builder supposedly visited and which records exists of dynastic marriage between Byzantines, Georgia, Rus, and Kipchaks indicating they were powerful enough to probably get some representation on the map. That area of the map is also hugely blank right now.
Also consider Derbent- it was a quite large city for this period and controlled the Caucus terminus of the silk road trade route. It is known to have paid tribute to Khazars and Georgia and probably Cumans or Alans so should probably start rebel but without a huge garrison- just 3/4 a stack or 1 stack. It had quite strong system of fortification guarding from the coast of the Caspian to the Caucuses opposite the this- http://en.wikipedia.org/wiki/Great_Wall_of_Gorgan
It is difficult to see how to portray Cumans and others as there are few urban centers that they probably controlled in 1100. That might leave Cumans quite weak but it also depends how we want to portray such factions. Cumans were paid tribute by many of the cities in the area however and could start as if those cities were under their control.