另一个徐州是下邳徐州，《古本竹书纪年》载，前339年，“下邳迁于薛，改名徐州”。下邳迁于薛，应该是将下邳百姓迁徙到薛，下邳城还在，下邳城后来成为苏北地区重要城邑。
前340年，“下邳迁于薛，改名徐州”（《史记·孟尝君列传》张守节正义引《竹书纪年》），下邳入齐。前323年，齐克薛，置舒州，薛乃迁都上邳。前298年上邳复亡于齐。
前512年，吴灭徐（都于彭城，即今徐州），尽占淮北。前473年，越灭吴，横扫泗上，称霸诸侯。次年让淮北地予楚，让泗上地予鲁。前468年魏取鲁泗上地，以西周薛国故地置徐州，徐州始由城邑演化为地区名称。

出土文物证明，春秋后期薛国迁至下邳，改称邳国。公元前348年后，齐国封邹忌于下邳，证明下邳为齐所占。《中国历史地图集·战国》标注：公元前350年前后，下邳在齐国境内。证明邳国国土为齐国占领，邳国应为齐国所灭。

《三家注史记·卷三十三》载：“顷公二年，秦拔楚之郢，楚顷王东徙于陈。十九年，楚伐我，取徐州。……又《纪年》云'梁惠王三十一年，下邳迁于薛，故名曰徐州。’”《竹书纪年》为春秋战国时期编年体史书，近年考古发掘佐证该书记载历史事件真实性极高。从上述记载可以得出结论，早期邳在薛地；邳行政中心迁徙到下邳，下邳城原名是徐州城，迁徙时间是梁惠王三十一年。
有人把“下邳迁于薛，故名曰徐州”理解为“下邳迁徙到薛，改名字为徐州”，这一解读显然不正确。徐州为九州之一，古已有之，而下邳是公元前339年才出现的地名，新区划只能将古地名改为新名称，即把“徐州”改为下邳，不会是邳迁徙到新地方称“下邳”，同时又改名“徐州”。尤其是考古发掘确定邳州九女墩遗址是春秋时期徐国贵族墓葬群，确定邳州梁王城遗址是春秋战国时期徐州城，而该城所在地理区域不属薛国辖区。

两个徐州都是出自齐国地名。北边那个徐州最早出现时间是在前481年，南边那个徐州最早出现时间是前340年。两个地名出现的时间相差达到了140多年。

北部徐州出现时间在前481年，南部徐州出现时间在前340年。两者相差达140多年。

也就是说齐国第一个徐州出现的时间是在春秋时代，第二个徐州出现的时间已经是到了战国中期了。

按照禹贡九州出现的时间当在战国中期的说法。徐州地名远远地出现在九州说法形成之前。

先有徐州，然后才有九州之说。