吴头楚尾是因为南京早先本为吴地,有"吴头楚尾"之称,属古扬州辖下。
。吴王在南京也留下了遗迹,今南京城西朝天宫一带,就是吴王冶城遗址。苏州虎丘有"剑池",南京冶城山下也有"剑池"一处。传说当年吴王令工匠在此为他铸造宝剑。清人陈文述有《吴王剑池》诗:"回首吴王铸剑时,冶城遗址未参差。虎丘旧有题名在,又向金陵问剑池。"
后越国灭了吴国,吴地便成了越地。据陈文述《秣陵集》(卷一)载,本为楚国人的越国大夫范蠡,在帮助越王勾践打败吴王夫差后,又替勾践谋楚。于是,在周元王四年(前473年),在"吴头楚尾"的江东南京,为勾践筑了一座城池,城址选于长干里一带,此即南京最早的正式都城--"越城"。