當嶺南的邊防得以鞏固，趙佗建南越國並稱王後，即著手治理這個王國。
但是，當他環顧自己的這個王國時，卻未免有些心灰意冷。偌大的國土上，隻有幾條大河流的河畔，才各建有幾座郡、縣城。雖然尾隨大軍之後陸續來了幾批商賈、謫吏、贅婿、罪徒及婦女等，但編入冊籍的百姓跟中原任何一個割據勢力相比，還是少得可憐，而他的王國就要依靠這些臣民做支柱。中央政府的龐大機構，眾多的後宮妃嬪、內官、侍從人員，郡縣的官吏，保衛邊境的武將吏卒，等等，都由這些百姓創造的財富予以支撐。就連築城修路、造船建屋、耕田納賦、製作器物等，也還是由這些百姓負擔。當然，在他的王國裏，還有三兩倍這個數目的土著甌、駱族人民。可是，這些化外之民，都各自匿居在他們那些幾乎與世隔絕的山洞裏，靠漁獵為生，平時除了為一點小事相互攻打外，王國的盛衰與他們毫不相關。
麵對此情，趙佗並沒有氣餒，他從春秋、戰國時代列國的興亡中悟出了事在人為的道理。乘著劉、項相爭，無暇南顧的機會，盡力設法來建設自己的王國。一方麵，他借鑒秦朝治理國家的得失，組織起一個中央集權、郡縣分治的王國政府，但不仿效秦朝那樣刻薄寡恩、濫施刑罰，而是有效地保護中原移民的政治、經濟和文化傳統，促進了生產力的發展；另一方麵，趙佗采取了入境隨俗，遵從越人風俗習慣等措施，加強了民族融合與團結。
嶺南越族各部在曆史發展過程中，逐漸形成了自己獨特的文化體係與風俗習慣：在飲食上，喜食蛇蚌；服飾上，斷發文身；居行上，幹欄建築，水處舟行；宗教上，巫祝盛行，使用雞卜；等等。這些風俗習慣，都源於一個民族共同的心理積澱，如果輕蔑地加以否定，無疑會傷害廣大越族人民的民族感情，其結果隻能是加深漢越之間的民族隔閡，不利於統治；而加以尊重，則會有助於漢越人民的相互了解與和睦相處。因此，趙佗對於越俗采取的態度是：良則從之，惡則禁之。