评价完这三小我私家，刘邦又贬低随何的劳绩，说随何是迂腐守旧、不适时宜的念书人，治理天下怎么能任用这样的人呢。随何跪在刘邦面前说：“当陛下带兵攻打彭城时，项羽还未曾兴兵去齐国，陛下调动步兵五万，骑兵五千，能凭这点军力夺取淮南吗？”刘邦说：“不能。”随何说：“陛下派我和二十人出使淮南，一到，陛下就如愿以偿，这是我的劳绩比步兵五万，骑兵五千还要大呀。可是陛下说我是迂腐守旧不适时宜的念书人，这似乎说不通。”刘邦说：“我正考虑您的劳绩。”于是就任用随作甚护军中尉。
公元前202年4月。赵佗，恒山郡真定县人，秦朝南海龙川令，南越国建设者。原为秦朝将领，与任嚣南下攻打百越。秦末大乱时，赵佗盘据岭南，建设南越国。南越国建设伊始，赵佗实施“和辑百越”政策，引入中原农耕技术与先进文化，同时又将异域文化和海洋文化引进岭南，使岭南地域从落后的刀耕火种进入农耕文明时代。
楚汉之争时，赵佗起兵吞并桂林郡和象郡，在当地士民的拥戴下，建设了以番禺为王都，占地千里的南越国，自称“南越武王”。南越国的疆土，与秦设三郡辖区相当，北、东、西三面划分与长沙、闽越、夜郎三国接壤，东及南面濒临南海，“工具万余里”的宽大地域。北至南岭，西至夜郎，南至南海，东至闽越。
因为大汉初立，国力微弱，百废待兴。中国内地不稳，急需诸侯镇守。除长沙、豫章二郡外，刘邦又将赵佗据有的南海、桂林、象郡三郡封给长沙王吴芮。想借用吴芮的力量收复南越一带。再封无诸为闽越王，统治原先闽中之地。
公元前202年5月，士兵都遣散回家了。各诸侯子弟留在关中的，免除钱粮徭役十二年，回到封国去的免除钱粮徭役六年，国家供养他们一年。
娄敬是齐国人，他到陇西戍守边塞，路过洛阳，其时刘邦正住在那里。娄敬进城后就摘下拉车子用的那块横木，穿着羊皮袄，去见齐人虞将军说：“我希望见到天子谈谈有关国家的大事。”虞将军要给他一件鲜洁的好衣服换上，娄敬说：“我穿着丝绸衣服来，就穿着丝绸衣服去参见；穿着粗布短衣来，就穿着粗布短衣去参见。我是决不会易服服的。”于是虞将军进宫把娄敬的请求陈诉给刘邦。刘邦召娄敬进宫来见，并赏给他饭吃。
等了一会儿，刘邦就问娄敬要谈什么大事，娄敬便劝说天子道：“陛下建都洛阳，难道是要跟周朝比试一下兴隆吗？”刘邦说：“是的。”娄敬说：“陛下取得天下跟周朝是差异的。周朝的先祖从后稷开始，尧封他于邰，积累德政善事十几代。公刘为避开夏桀的暴政而到豳居住。太王因为狄族侵扰的缘故，离开豳，拄着马鞭只身移居到岐山，国内的人都争相随着他去岐山。到了周文王做了西方诸侯之长时，他曾妥善地解决了虞国和芮国的争端，今后才成了禀受天命统治天下的人，贤能之士吕望、伯夷自海边回来归附于他。周武王讨伐殷纣时，不相约而自动到孟津会盟的八百诸侯，各人都说殷纣可以讨伐了，于是就灭掉了殷。周成王即位，周公等人辅佐他，就在洛邑营造成周城，把它作为天下的中心，四方各地的诸侯来交纳贡物钱粮，门路都是均等的。这样君主有品德就容易靠它称王统治天下，没品德就容易因此灭亡。历朝历代，定都于此地的，都计划像周朝一样用德征来感召人民，而不想依靠险要的阵势，让子女帝王施以暴政。在周朝壮盛时期，天下和气，四方各族心向洛邑，归附周朝，仰慕周君的道义，感念他的恩义，依附而且一起奉事周天子，不驻一兵防守，不用一卒出战，八方大国的黎民没有不归顺臣服的，都进献贡物和钱粮。到了周朝衰败的时候，分为西周和东周两小国，天下没谁再来朝拜，周室已经不能控制天下。不是它的恩义太少，而是形势太弱了。如今陛下从丰邑沛县起事，招集三千士卒，带着他们直接投入战斗便席卷蜀、汉地域，平定三秦，与项羽在荥阳交战，争夺成皋之险，大战七十次，小战四十次，使天下黎民血流大地，父子枯骨曝露于荒郊之中，横尸遍野不行胜数，悲凉的哭声不停于耳，伤病残疾的人们欲动不能，这种情况却要同周朝成王、康王的兴盛时期相比，我认为这是不能同日而语的。再说秦地有高山被覆，黄河围绕，四面边塞可以作为结实的防线，纵然突然有了危急情况，百万之众的雄兵是可备一战的。借着秦国原来经营的基础，又以肥沃的土地为依托，这就是所说的形势险要、物产丰饶的‘天府’之地啊。陛下进入函谷关把国都建在那里，山东地域纵然有祸乱，秦国原有的地方是可以保全并占有的。与别人屠杀，不掐住他的咽喉，击打他的后背，是不能完全获胜的。如果陛下进入函谷关内建都，控制着秦国原有的地域。这也就是掐住了天下的咽喉而击打它的后背啊。”
刘邦征求大臣们的意见，大臣们都是山东地域的人，争先恐后地申辩说周朝建都在洛阳称王天下几百年，秦朝建都在关内只到二世就灭亡了，不如建都在周朝国都。刘邦犹疑不决。
张良又进谏说：“洛阳虽然有这样险固，但它中间的境域狭小，不外几百里周遭，土地贫瘠，四面受敌，这里不是用武之地。关中东面有崤山、函谷关，西面有陇山、岷山，肥沃的土地周遭千里，南面有富足的巴、蜀两郡，北面有利于放牧的胡苑，依靠三面的险阻来恪守，只用东方一面控制诸侯。如果诸侯安宁，可由黄河、渭河运输天下粮食，往西供应京都；如果诸侯发生变故，可顺流而下，足以运送物资。这正是所谓‘金城千里，天府之国’，娄敬的建议是对的。”于是刘邦立即决定起驾，往西关定都关中。张良追随刘邦入关。张良体弱多病，便施行道引之术，不食五谷，闭门不出有一年多。
其时刘邦说：“原来主张建都在秦地的是娄敬，‘娄’就是‘刘’啊。”于是赐娄敬改姓刘，授给他郎中官职，称谓叫奉春君。
张良谢客的一年里，曾到吴芮家中小住。吴芮按张良战略，生存实力，开始低调行事，把自己大部门领地让给刘邦子女，又将自己的部门精锐亲兵分到荆王刘贾（刘邦堂兄）帐下，并部署第五子吴元（姬妾所生子）带部份眷属回浮梁瑶里生活。这样，吴芮才一直未被刘邦所怀疑。
注：关中地域自古以来就是有志于争霸天下的英雄们的最佳凭据地。关中群山围绕。只要守住函谷关、武关等少数几个隘口就可阻敌于外，纵有百万之师越难越雷池一步。刘邦据关中而开汉室四百年天下；李渊领关中而创盛唐之世；他们都是把易守难攻、物产丰饶的关中地域作为最主要的凭据地来经营，并进而夺取天下的。但是关中地域的辉煌到了唐末、五代十国时期已经不复存在了。太过的开垦和放牧导致关中地域的水土和资源流失严重。经济中心也逐渐移动到了南方。