有了屯田制和以工代赈法，刘范和臣属们就有了安置流民的大致的措施。况且刘范现在还保持着四百五十万石粮食的储备，再加上洛阳之盟规定朝廷必须拿出两百万石粮食资助流民西迁，所以刘范基本上不用担心流民在他统治范围内饿死。唯一担心的，就是朝廷负责安排西迁流民的官员是贪官，暗中克扣流民西迁时所需的粮食。
但即便是那样，还是会有一大部分流民得以生存下来，进入西域。最后摆在刘范等人面前的，就是该如何划分西域的行政区划。西域以前就是三十六个小国，一度被汉朝和匈奴人所占领。在北匈奴人控制西域时，匈奴单于将西域划分给右贤王管理。后来东汉立国后收复西域时，也是和匈奴右贤王的部落交战。但匈奴人并没有如同汉人州郡那样的行政区划，一般匈奴人的制度，是针对人口的。匈奴最高统治者是单于，接下来是左右贤王、左右都侯、左右大将、万夫长、千夫长等。因为匈奴人逐水草而居，不在乎行政区划。
在汉朝控制西域时，也只是在西域建立西域长史府，让西域长史统治整个西域。后来为了加强汉朝在西域的军事存在，又在天山之东和天山之北增设了戍校尉和己校尉。汉朝为了遥控西域，甚至还在凉州的敦煌郡设置了宜禾都尉，建立宜禾都尉城。可以说，汉朝已经用尽心机要控制西域，但也只是控制，而非统治。西域三十六国名义上是汉朝的蕃属国，但仍然有很大的自主权。所以汉朝没有在西域进行系统性的行政区划。因为谁也不知道哪天这块地方又被匈奴人夺走了。
刘范对于这个问题，十分的重视。很快就完成了对西域的行政划分。刘范是根据西域的地理环境的特征对西域进行划分的。西域，也就是新疆地区，其地理环境的特征概括起来就是三山夹两盆。北部的阿尔泰山、中部天山、南部昆仑山，三条山脉之间，夹着两个盆地。夹在阿尔泰山和天山之间的，是准噶尔盆地；夹在天山和昆仑山之间的，是塔里木盆地。
所以，刘范也不做其他考虑，直接将西域以天山为界线，划分为独立的两个州，阿尔泰山以南、天山以北、准噶尔盆地为一个州；天山以南、昆仑山以北、塔里木盆地为另一个州。准噶尔盆地上的州命名为“天州”，因为天山山脉位于此州南部；塔里木盆地上的另一个州则命名为“昆州”，原因和天州一样，因为昆仑山山脉位于此州南部。
两个新建立的州名字很容易取，但两州下辖的郡就难了。最终刘范还是想到了办法，依据西域原来的国名，来命名郡的名字。天州下辖有八个郡：高昌郡，高昌原是戍己校尉的驻地，因此得名高昌郡，辖区为高昌城周边以及到凉州敦煌郡之间的广阔土地；焉耆郡，因原焉耆国而得名，辖区为原焉耆国土；车师郡，因车师国而得名，辖区不仅包括原车师国，也包括车师国北部的车师后部，更涵盖了几个临近车师的国家的国土；龟兹郡，因龟兹国而得名，辖区为龟兹故土，大体上位于天山山脉上，拥有巴音布鲁克草原的一大部分；温宿郡，因温宿国而得名，主要以温宿故土为辖区，大体上位于天山山脉；阗池郡，和上述郡不同，因郡内有一个大湖名为阗池，阗池在后世是吉尔吉斯斯坦的伊塞克湖，除此之外，阗池郡的东南方还有乌孙割让给刘范的赤谷城；伊犁郡，因伊犁河而得名，涵盖伊犁河流域全部，是天州最为肥沃的土地；福海郡，因后世有福海县而得名，辖区为准噶尔盆地大部分、阿尔泰山脉，天州的北部地区基本涵盖于其中，是天州中面积最大的郡。
昆州同样下辖八个郡，分别是楼兰郡，因楼兰国而得名，郡内有后世俗称的罗布泊，最为接近凉州的玉门关和阳关；小宛郡，因小宛国而得名，下辖小宛国故土和且末国故土；精绝郡，因精绝国而得名，辖地为精绝国、戎卢国、渠勒国、扦泥国、宁弥国等国故土；和田郡，因后世的和田市而得名，辖区为于田国和皮山国故土，境内有塔里木河的支流——于寘河从北向南贯穿而过；莎车郡，因莎车国而得名，辖地为莎车国故土，跨行在葱岭上，境内有塔里木河的支流——葱岭河从北向南贯穿而过，西边就是大宛国；疏勒郡，因疏勒国而得名，主要位于原疏勒国土上；尉头郡，因尉头国而得名，与被割地过的乌孙国接壤，境内有塔里木河流经；乌垒郡，因乌垒国而得名，位于天山山脉上，夹在天州的温宿郡和焉耆郡之间，南部也有塔里木河流经。
昆州和天州不同，昆州南部的六个郡，北部的两个郡，都是是东西纵向排列，沿着塔里木河的走向分布的。南部六郡，从东边开始数，到西边的顺序是楼兰郡、小宛郡、精绝郡、和田郡、莎车郡、疏勒郡。北部只有两个郡，乌垒郡和尉头郡。昆州的南北划分的界线就是塔里木河，塔里木河以南的六个郡，都是北接塔里木河，南接昆仑山，六郡大体上呈现出长方形的形状。
至此，西域一共有两个州，共十六个郡。但是由于以前西域的人口太少，只有三十六个国家，主要的生产活动又是放牧，所以十六个郡，也只有三十六座残破不堪的城池。城池最少的郡，是天州最北部的福海郡，因为是牧区，以前又曾长时间被北匈奴人占领，所以境内一座城池都没有。城池最多的郡，是车师郡，有八个西域小国的首都在境内。其余的郡，大多数都是只有一座城池。
这就让刘范又犯了难。一个郡只有一座城的情况，恐怕要到流民进入天州和昆州以后，才能从长计议了。因为很多郡都是只有一座城，所以刘范也没有帮天州和昆州取县城的名字。一切都要等待流民入驻之后再定夺。
大体上划分了州郡范围，刘范就将构想交给锦衣卫，让锦衣卫负责在西域进行州郡的界定，以方便流民进入后，能快速地得到领导。