部的富安省大岭一线以北和长山山脉以东地区，部分濒临南海。南越国的领土包括了今中国广东、广西的大部分地区，福建的一小部分地区，海南，香港，澳门和越南北部、中部的大部分地区。
行政区划.南越国立国之后，赵佗在行政区划上沿袭了秦朝的郡县制。在郡的设置上，赵佗保留了南海郡和桂林郡，并把象郡拆分为交趾郡和九真郡。南海郡大体包括了今广东省的大部分区域，秦朝时设有番禺、龙川、博罗、揭阳等县，南越国建立之后，赵佗又在此基础上增设浈阳、含洭等县。其中番禺县是南海郡的郡治，也是南越国的都城，位于今广州