面积加起来达到了三十万平方公里的靼克尔兹行省、铁米尔套行省、阿拉木兹行省和杰兹卡兹甘行省，被合并为了金州。
祝其国、石渠国、道须国、翁达国、起乌国、达纳国、元坝国和须句国，面积加起来大约将近十万平方公里，这八个国家被合并为了陵州。
兰利国、明磁国、济垣国以及六个小国，面积加起来大约有二十五万平方公里，这九国被合并为了池州，靼鄂国、赤戈国以及另外十四个小国，面积加起来大约也有二十五万平方公里，这十七国被合并为了土州。
命名西域都护府的这八个州，是用了安西都护府、金山都护府、昆陵都护府和蒙池都护府的名字，把安西、金山、昆陵和蒙池拆成了八个字，不过刘基感觉到土州的名字不太文雅，于是用土字的一个谐音字替换，把土州改为了涂州。
西域都护府划分了八个州之后，刘基和萧何又把各州划分了若干个郡，每个郡下面又划分了若干个县，算是给西域都护府弄出了一套完整的行政区划分。
不过随后刘基就犯愁了，因为他手底下没有那么多的文官，去担任那么多的州牧、太守和县令，最后刘基和萧何又商量了一下，决定暂时让西域都护府进入军管状态，各地驻军的统领，暂时负责各地的民生工作。
