南越國的北部邊界一直到南嶺，包括今天廣西北部的三江、龍勝、興安、恭城、賀州，廣東北部的連山、陽山、樂昌、南雄、連平、和平、蕉嶺一線，大部分地區與長沙國交界；東部邊界一直到今福建西部的永定、平和、漳浦，與閩越交界；南部邊界一直到今越南中部的長山山脈以東及大嶺一線以北的地區；西部邊界到達今廣西百色、德保、巴馬、東蘭、河池、環江一帶，與夜郎、毋斂、句町等國交界。南越國的領土包括了今廣東、廣西兩省區的大部分地區（今廣東、廣西兩省區的陸地面積為41萬平方公里），福建、湖南、貴州、雲南的一小部分地區和越南的北部。　　南越國是在秦朝南海郡、桂林郡、象郡基礎上建立起來的國家，立國之後，趙佗沿襲了秦朝的郡縣制。在郡的設定上，趙佗保留了南海郡和桂林郡，並把象郡拆分為交趾郡和九真郡。　　南海郡大體包括了今廣東省的大部分割槽域，秦時設有番禺、龍川、博羅、揭陽四縣，南越國建立之後，趙佗又在此基礎上增設湞陽、含洭兩縣。其中番禺縣是南海郡的郡治，也是南越國的都城，位於今天的廣州市越秀區內。1983年，在廣州市越秀區發掘出了南越文王趙眜的陵墓，1995年和2000年，又先後在此發掘出南越國宮署御花園遺址和宮殿遺址，證實了南越國都城的確切位置。　　桂林郡包括了今廣西的大部分割槽域，下設的縣可考者有布山、四會兩縣，其中布山縣是桂林郡的郡治，位於今廣西桂平西南，1976年，在貴港發掘出土了羅泊灣一號墓，該墓的主人被考古學家認為是南越國桂林郡的最高官吏（也有一種觀點認為是蒼梧秦王）。　　交趾郡、九真郡包括了今越南中北部地區，下設的縣可考者只有象林縣。