南越国是在秦朝南海郡、桂林郡、象郡基础上建立起来的国家。立国之后，赵佗沿袭了秦朝的郡县制。在郡的设置上，赵佗保留了南海郡和桂林郡，并把象郡拆分为交趾郡和九真郡。

鼎盛时期的南越国，其疆域北至中国岭南，南至越南中北部，“东西万余里”，实力雄厚。北部边界一直到南岭一带，包括今天广西北部的三江、龙胜、兴安、恭城、贺州，广东北部的连山、阳山、乐昌、南雄、连平、和平、梅州，蕉岭一线，大部分地区与长沙国交界东部边界一直到今福建西部的永定、平和、漳浦，与闽越交界南部边界一直到今越南中部的长山山脉以东及大岭一线以北的地区西部边界到达今广西百色、德保、巴马、东兰、河池、环江一带，与夜郎、毋敛、句町等国。