南越国的疆土，与秦设三郡辖区相当，北、东、西三面分别与长沙、闽越、夜郎三国交界，东及南面濒临南海，“东西万余里”的广大地域。北至南岭（今广东北部、广西北部和江西南部一带），西至夜郎（今广西，云南的大部），南至南海（今越南的中部和北部），东至闽越（今福建南部）。都城在番禺，即今广州市。执政期间，赵佗能够尊重越俗，实行和辑百越政策，推广中原先进文化和生产技术，基本保持了岭南地区的安定，增进了民族融合，促进了南越经济文化的发展。赵佗割据一方后，首先面临的就是如何统一南方各族的问题。南方地区辽阔，当地土著部落众多，彼此勾心斗角，难以统一。为了解决这一问题，赵佗采取了以下一系列手段：
首先，他广纳贤士，不分门户，只要有才干者一律重用。同时，他还大量招降当地土著，编入军队，利用他们对当地环境的熟悉作为向导。
其次，赵佗对南方各族采取了＂以夷制夷＂的策略。他挑选出一些实力较强的部落，授予爵位和土地，培养成为自己的亲信，然后利用这些亲信部落，相互制衡，最终实现对整个南方的统治。
再次，赵佗还大力推行汉化政策，在南方大兴文化教化之风。他广设学校，推广汉语文字，同时也尊重当地风俗习经过几年的努力，赵佗终于统一了整个南方地区，建立了一个疆域辽阔的＂南越王国＂。他自封为＂南越武王＂，国都设在今广西柳州一带。
南越王国的版图相当辽阔，包括了今天的广东、广西、云南、贵州、福建、江西等地。其疆域南至北部湾，北至长江中下游，东至台湾海峡，西至云贵高原。在这片广阔的疆土上，赵佗采取了分封制，将全国划分为数十个郡县，由他亲信部落的首领担任郡守和县令，负责实际统治。同时，赵佗还在全国范围内推行了一整套法律制度，如＂南越律令＂等，并大力发展农业生产，修建水利工程，使南越王国的经济和文化都得到了长足发展。在军事上，赵佗则大力加强国防实力，不断扩充军队，以防范来自中原王朝的进攻。他还在南越王国的边境地区，修建了一系列城池和关隘，形成一道坚固的防线。就这样，在赵佗的统治下，南越王国一度成为一个强盛的独立王国，与中原王朝遥遥相望，你中有我，我中有你，相安无事。
惯，采取＂化之以文＂的方式，逐步将南方各族同化。而在中原地区经过多年征战，刘邦建立了西汉政权，并平定了中原包括项羽在内的其余军事势力。汉高祖五年（前202年）初，汉高祖刘邦立吴芮为长沙王，以长沙、豫章二郡及将赵佗据有的南海、桂林、象郡三郡封给长沙王吴芮，不承认南海、桂林、象郡三郡是赵佗所有。汉高祖十一年（前196年），汉高祖刘邦派遣大夫陆贾出使南越，劝赵佗接受汉王朝的封王归化中央政权。在陆贾劝说下，赵佗接受了汉高祖赐给的南越王印绶，臣服汉朝，使南越国成为汉朝的一个藩属国，并向朝廷称臣奉贡。此后，南越国和汉朝互派使者，互相通市，刘邦成功的通过和平的方式，使得赵佗归顺，没有成为汉朝南边的敌对势力。
秦朝灭亡后，项羽和刘邦这两个昔日的秦朝将领，在中原地区展开了你死我活的争霸大战。最终，刘邦一统天下，建立了汉朝王朝。与此同时，在南方的赵佗，早已凭借自己的军事实力，建立了一个独立的南越王国。面对中原新兴的汉朝，赵佗的做法可谓是圆滑世故。
一开始，赵佗并未公开宣布南越的独立，而是向汉高祖刘邦表示臣服。他派遣使者前往关中，向刘邦请命，希望能够获得汉朝的承认和册封。汉高祖刘邦对此自然是欣喜万分。他清楚，如果能够将南越纳入版图，对于新兴王朝的统治是一大助力。于是，刘邦不仅承认了赵佗的地位，还正式册封他为＂南越王＂。从此，南越国虽然名义上臣属于汉，但实际上已经是一个独立自主的国家。赵佗在南越拥有君主般的权力，可以自行制定法律、任命官员、征发赋税。为了维系与汉朝的关系，赵佗每年都会派遣使节前往关中，向汉朝进贡珍奇异物，以示臣服。同时，汉朝也会通过使节，向南越输送一些铁器等物资，以资交换。就这样，汉朝和南越国在相当长的一段时间内，都保持着一种＂你中有我、我中有你＂的微妙关系。南越名义上臣服于汉，但实际上已是一方国君；汉朝也明白南越的重要性，不愿意将其彻底割据。
这种状况一直持续到吕后专权时期。吕后担心南越日益强大，会对汉朝构成威胁，于是下令断绝了对南越的物资供应。吕后七年（前181年），吕后发布了和南越交界的地区禁止向南越国出售铁器和其它物品的禁令。赵佗与吕后当政的汉朝中央政权关系一度紧张，汉朝与南越国的矛盾激化。吕后随即派遣大将隆虑侯和周灶前去攻打赵佗，但由于中原的士兵不适应南越一带炎热和潮湿的气候，纷纷得病，连南岭都没有越过。赵佗对此大为震怒，他认为汉朝违背了先前的承诺。从此，汉朝和南越国进入了短暂的敌对状态。赵佗觉得吕后可能会通过长沙国（汉朝的另一个藩属国，位于南越国北部，现湖南省境内）来吞并他，于是赵佗宣布脱离汉朝，自称“南越武帝”，出兵攻打长沙国，并在打败长沙国的边境数县后撤回。吕后八年（前180年），吕后崩，汉朝命周灶罢兵归。而赵佗凭借着抗击汉朝的成功而扬威于岭南一带，乘机对东边的闽越国用经济手段施加影响，而对西边的西瓯、雒越等部落（即瓯雒国故地）加强控制。南越武王赵佗因此而自称“南越武帝”。赵佗也开始以皇帝的身份发号施令，与汉朝对立起来。好在汉文帝即位后，及时扭转了局面。他重新恢复了对南越的物资供应，并且亲自写信给赵佗，希望能够重修旧好。赵佗也识时务者为俊杰，很快就接受了汉文帝的诚意，两国关系重新缓和下来。从此再往后，汉朝和南越国的关系一直维持着这种＂亲疏有加＂的状态。直到赵佗去世25年后，汉武帝才下令彻底平定南越，将其纳入版图。但在此之前的80多年间，南越国一直是一个独立自主的国家，与汉朝遥遥相望。