一部分人提出设在平壤，一部分人提出设在辽阳。比较起来，这两个地方各有千秋，粗略看去，似乎平壤更为合适。
首先，从安全角度上讲，平壤背依大海，面对双城。右有慈悲岭等横绝高丽南部，左有鸭绿江以为天堑，安全系数远远高过辽阳。辽阳北接沈阳、大漠，南临辽西、腹里，周遭缺少足够的山川阻碍，元军若要来袭，不好防范。
其次，从经济角度上讲，平壤临着海，有良港，船只来往可以交通山东、江浙，通商便利。
第三，从城池建设来讲，平壤久为高丽的西京，除了数月前受有一次邓舍攻打外，多年没有遭过兵火。城市设施齐全，有现成的僚属衙门，不需要重建。
第四，从文化上来讲，把省府设在平壤，有利汉化高丽人，增强北界的稳定。
拥护这个建议的，多为生长高丽的汉、丽官员，也有几个军中的宿将。邓舍听了后，沉思不语。
他问洪继勋、姚好古，道：“两位先生以为呢？”
洪继勋道：“诚如方才诸位所言，平壤，不可谓不得天独厚，繁华富庶。然而时今乱世，大丈夫当生为人杰，死为鬼雄。小可少年读圣贤书，曾闻圣人说过这样一句话，‘生于忧患，死于安乐’。诸位愿从此高枕而无忧，小可独不以为然。”
他长身而立，慷慨激昂：“辽阳固然四战之地。沈阳虽屡遭惨败，纳哈出犹如百足之虫死而不僵，虎视眈眈，亡我之心不死。他后有漠南、漠北蒙古诸部以为倚仗，前有辽西、腹里以为呼应，假以时日，必成大患。
“以现今之目下，将军唯有提军居前，以示坚决荡平此獠之意，以此坚定行省上下之心，以此磨砺三军将士之勇。
“辽阳固然四战之地，小可也不才，遍观史书，未见有居四战之地退而获胜者，唯见有居四战之地而进取胜者。人之性，无不好逸恶劳，将军若退，则三军懈怠；三军懈怠，则辽阳危；辽阳危，则辽左不保；辽左不保，平壤，孤城耳。
“将军问小可之意，小可之见在此。是进是退，何须多言？”
他对邓舍说道：“将军愿做一时之安乐公？抑或愿为一世之人中杰，自断之可也，何需多问？”
他这番话说出，堂上群臣变色。邓舍微微一笑，问姚好古道：“先生之意呢？”
“将军名海东行省左丞相，定平壤为省府，则将军为海东行省左丞相，此其一。将军部精锐，多为辽东人，定平壤为省府，则精锐诸部必随将军屯驻海东，日久恐会思乡，此其二。”
短短的一句话，尤其前半句，引得堂上群臣沉思。
邓舍道：“两位先生之言，正合我意。我意已决，当定辽阳为我行省之省府。”
主官发话，此事就此算是定下，众人不再多说。至于建设辽阳，完善衙门设施，以至何时搬迁过去等等诸事，自会有专门负责的人随后会议。接下来，议论第二件事。
定官制。
这件事，说起来不难。天下行省的官制都是一样，有现成的可以照搬，麻烦就麻烦在官职人员的任命上。一个个的路府州县，都得确定人选，下达公函。
类似双城总管府这样的，还好点。有实际管事的文官，下个委任状就可以了。有些州县则不然，到现在为止，一个文官都没有，全靠武将兼管。武将兼管地方，乃为权宜之计，不可长久，趁此机会，还得挑选任命合适的人选。
州县官品级不高，关系基础民生，十分重要。这是第一次正式的任命，邓舍必须过目，交代了洪继勋、姚好古等人负责，加紧选定名单出来，然后交给他，再来一一确定。
放下这些暂且不说，先任命行省直属衙门的官员。
大体来说，分为三个部分。政务上，设立宰执；军事上，设立行枢密院；考核官员、针砭政事上，设立行御史台。
宰执，即行省官员的核心。定制，设平章政事二员，从一品。无丞相，平章为行省长官，有丞相，则为佐贰。设左、右丞各一员，正二品；设参知政事二员，共同参议行省大政。
平章政事的职位，邓舍决定先不设置。留个空位，就有缓冲的余地，总好过叫部属们一下子做到顶，以后谁立了功，没法儿奖赏。
邓舍任命了文华国为右丞，洪继勋为左丞。
自破永平、入高丽以来，文华国战功显赫。邓舍征战辽东，他坐镇南疆，治理平壤数月，不但不见有过，更有输运粮草、补充前线士卒之大功劳，可谓允文允武，且为邓舍的叔叔，论及亲近，非常人可比。他位居洪继勋之上，连洪继勋本人也没什么意见。
参知政事两员，一个罗国器，一个庆千兴。
罗国器从军甚早，与关世容、李和尚等同为元勋，他想转为文职，这就给他个机会，顺便安抚关世容等人部属。庆千兴出身名门，为邓舍麾下高丽系文武官员中名气最大的一个，任他为参知政事，有政治意义在内。
宰执之下，有左右司为其幕属，处理日常事务，设郎中、员外郎、都事等官，号为首领官。
这个左右司是具体办事的，有实权，官员的品级虽不太高，位置十分重要。郎中一职，邓舍授予了吴鹤年，他才干出众，当之无愧。员外郎两员，一个授予了辽阳降官李敦儒，一个授予了双城总管府的罗李郎。
明眼人一看就知，这两位能得此官，仍是托了政治意义的福。前者以安辽阳投降的诸文官之心，后者以安双城旧官之心。
行枢密院，管军事。
仿照中书省枢密院的规格，邓舍设立了知枢密院事一员，从一品；同知枢密院事二员，正二品；副枢二员，从二品；佥院二员，正三品；同佥二员，正四品。其余院判、参议等等，一应俱全。
邓舍自任知院，任陈虎、佟生养两人为同知。关世容、赵过为副枢。李和尚、张歹儿为佥院。河光秀、杨万虎为同佥。再往下，陆氏兄弟、李邺、胡忠、毕千牛、刘杨等人，分别按照战功，各有任命。
行御史台，这个并非常设机构，罕有行省设置的。
邓舍依旧仿照中书省御史台的规格，简单设置了几个官员。御史大夫一员，从一品，空缺。御史中丞一员，正二品，任姚好古为之。治书侍御史二员，正三品，分别任命状元郎王宗哲与方补真为之。
第三件事，立诸翼元帅府。
分别设立了：海阳、双城、定州、江界、德川、江东、平壤、龟城、龙川，此为海东八翼。又设立了金州、盖州、义州、惠和、武平、懿州、闾阳、东宁，此为辽阳八翼。其中东宁即为辽阳。
总计十六翼元帅府，分别任用将校驻守。
海阳、双城等地有张歹儿总镇。平壤、江东等地有文华国总镇。金州、盖州等地有赵过总镇。惠和、武平等地有庆千兴总镇。各翼元帅府，视情况之不同，驻军不一。
邓舍瞧了瞧天色，道：“天色已晚，各地驻军、民生诸事，行枢密院、左右司议论过后，交我观看，然后定夺即可。”
文武诸臣，数十人拜倒叩首：“丞相大人，卑职告退。”
--
1，天高皇帝远。
台州方国珍起事，当地有民谣，唤作《树旗谣》：“天高皇帝远，民少相公多；一日三遍打，不反待如何。”