随着一艘艘船只在新海镇的不断进出，公国的人口正在快速的增加。由于人口实在太多，公国在1872年4月再次开辟了5个重要港口，分布在新几内亚岛的几个方向和新不列颠岛上。在以后的几个月内，这几个港口将会替新海镇分流30到40万左右的流民，以便更方便的完成移民工作。
1872年7月15日，约翰正式以公国之主的身份宣布将新海镇升级为新海城，并将公国划分为7个行省，分别为新海省、西新几内亚省、东新几内亚省、南海省、乔治省、新英格兰省和所罗门省。其中新海省、西新几内亚省、东新几内亚省、南海省、乔治省5个行省分布在新几内亚岛上，而新英格兰省其实就是以后的俾斯麦群岛，现在被约翰命名为新英格兰群岛。至于所罗门行省就是所罗门群岛。至于阿拉斯加自治领地，约翰仍然没有划归到新几内亚公国的政府体系之内。因为阿拉斯加是约翰自己出钱买下的，算是私人领地。为了以后能够给自己家族留一条后路，他并不想将阿拉斯加并入公国的版图。
7个行省的建立代表公国的地方政府机构正在组建完善，这其中需要注意的细节自然有许多。比如说省城的建立，行省下面的行政机构划分都是一个很大的问题。鉴于公国目前的情况，除了7座省城之外，不少的小镇被升级成了县城，而许多比较大的村庄被升级成了新的小镇。经过一系列的整合，公国在7个省城下面组建了48个县和276个小镇，至于村庄那就更多了，数量已经超过了三千大关。而且随着流民的不断开垦，村庄的数量还在急速增加，预计到年底的时候还将新增400－600个新建的移民村庄。到了那时。基本上百万流民就能够全部得到妥善的安置。
行省和县城的建立，对公国的老百姓冲击还是非常大的。许多老百姓一觉醒来就发现这个国家发生了巨大的改变，自己在不知不觉间就成为了新几内亚公国某一个行省某一个县城的人。不过对此大家还是表示了欢迎，因为这也在一定程度上表明新几内亚公国正在逐渐走上强盛发展的道路。
当然，这些地方政府机构既然建立了，那么公国就会派出相对应的官员。包括省长、县长、镇长和与之相对应的一系列配套官员，新增各级官员1600多名，使得公国的政府工作人员突破了7000人的大关。在此期间，公国政府是忙成了一团，因为许多官员的调整涉及到了大量的人事变动。在一段时期内，许多地方的政府机构几乎陷入了瘫痪阶段。不过随着时间的流逝，一切又慢慢恢复了正常。
当时间慢慢靠近1873年的时候，公国的这次百万流民迁移行动已经慢慢进入了尾声。大部分的流民已经重新过上了新的生活，当然要想过上和早期移民那样富裕的生活，他们还有很长的一段路要走。但这只是时间的问题！有了自己的房子和土地，他们对自己的未来充满了信心。
至于大清国的移民补偿款早就已经支付完了，但200万石粮食现在只运输了134万石，还有66万石粮食没有运送到公国。倒不是清朝政府违背了条约，而是公国政府突然发现粮食已经足够了，所以剩下的粮食叫清政府折合成黄金或者白银兑现算了。毕竟粮食的运输成本是非常大的，既然现在粮食够了，也没必要花这么大的代价再去运送这些粮食了。对新几内亚公国的这个要求，清政府很高兴的答应了。因为他们的粮食储备这几年其实并不多，所以对这个要求自然是求之不得。
大清政府对于新几内亚公国此次流民的迁移行动感到非常满意，恭亲王更是几次找过公国大使，希望可以扩大流民的迁移规模。因为随着这百万流民的迁移，整个大清国的治安形势得到了迅速好转，许多地方已经又有了一片太平盛世的景象。公国这次帮助清政府迁移了百万流民，其实在一定程度上缓和了国内矛盾，从侧面延长了整个清王朝的气数。慈禧太后虽然在历史上臭名昭著，但一个女人可以把持一个帝国的大权47年，这绝不是一件简单的事情。或许因为历史的局限性，慈禧太后有这样那样的缺点，但这个心狠手辣的女人绝不缺少才能。她也知道流民减少的好处，所以对恭亲王的活动非常支持。她甚至几次宴请了公国大使，希望可以再迁移一定数量的流民。
不过约翰很明确的拒绝了这个要求，这百万流民已经搞的他够呛了。虽然这些流民已经安置妥当了，但真正需要消化这些移民还需要一定的时间。可能是一年，也可能是两年或者三年。反正在短时间内新几内亚公国政府已经决定不会在大清国招收移民。除了欧洲移民之外，公国的对外移民活动将暂时停止。
等时间的指针到达了1873年3月27日的时候，最后一批流民被运送到了新几内亚公国。当这最后一批2194人的流民踏上了公国的土地后，这场持续了18个月的百万流民迁移行动也终于告一段落。在新几内亚公国的历史上，这场百万流民的移民行动留下了厚厚的浓重一笔，史称“百万流民大迁移”。
在这场流民的迁移行动中，那些来自大清国和英国的商船都得到了新几内亚公国政府的嘉奖。在统计结果后，公国政府也依照承诺向他们颁发了贸易许可证。凭借着这张贸易许可证，他们就可以在公国的任何一个地方做生意。
这些商船主或许以前可能不在乎这个，但自从参观过公国的一些城镇后他们的想法就发生了改变。他们发现这是一个发展潜力巨大的国家，由于许多行业还是一片空白，所以蕴藏的商机还是非常多的。特别是通过这次百万流民的迁移行动，使得公国的人口已经正式突破了120万人口的大关，达到了122万3千多人。这其中的市场自然也是吸引他们的地方，所以他们非常高兴的收下了这张许可证。许多商船主很看好公国的市场，甚至已经决定将公国定入了他们的固定航线之中。通过他们，公国的海上贸易开始出现了急速的增长。而且由于他们的缘故，公国的对外交流明显开始增多，无论是往返大清国和公国之间，还是往返英国和公国之间的船只都多了起来。
