Cyan- Kazakhstan
Forest Green- Turkmenbashi (or just plain Turkmenistan)
Magenta- Khiva (perhaps Kivanistan?)
Purple- Bukhoromamlakat (more etymologically "correct" Bukhara, literally means Lands of Bukhara)
Green- Kingdom of Ozbek-Namoi Davlat (bit of an etymological error in this universe, the name translates into Kingdom of Uzbek-Namoi Kingdom)
Navy- Tajikiston (more etymologically "correct" Tajikistan
Brown- Qirğizstan (see above)
Blue- Almaatastan (Alma-Ata Land)