邹忌在齐威王田因齐即位之初，以鼓琴游说齐威王，被任相国，一年后封于下邳（今江苏省邳州市），号成侯。约田齐桓公十八年（公元前357年），他听从淳于髡的建议主持改革，劝说齐威王奖励群臣吏民进谏，主张革新政治，修订法律，选拔人才，奖励贤臣，处罚奸吏，并选荐得力大臣坚守四境，从此齐国渐强。 [1]在桂陵之战和马陵之战期间，经公孙闬劝说支持出兵伐魏，两战齐军大获全胜，帮助齐威王成就霸业。 [14]但他因与齐将田忌不和，多次排挤打压田忌。约齐威王十七年（公元前340年）马陵之战后，与公孙闬合谋诬陷田忌谋反，迫使田忌出奔楚国。 [18]齐威王二十三年（公元前334年），被田婴取代相位，逐渐从政坛隐退。
出土文物证明，春秋后期薛国迁至下邳，改称邳国。公元前348年后，齐国封邹忌于下邳，证明下邳为齐所占。《中国历史地图集·战国》标注：公元前350年前后，下邳在齐国境内。证明邳国国土为齐国占领，邳国应为齐国所灭。
此后魏楚齐争霸，余州亦在魏楚齐三国之间来回归属不定，最终是由齐国领有，成为田忌的属地，一直称余州，到了田忌被废，余州收归齐国公室。可能在齐国为秦灭亡后，余州的州制被取消，改回下邳，设置下邳县。
前480年薛迁之前，下邳叫什么？当时在吴国统治之下应该叫除，或余邑。
应该注意的是，前480年之前，齐国已经有了一个地名叫余州了。这个余州在齐国北部边境，与赵燕相邻。
《左传》“（齐）简公出奔，田氏之徒追执简公，为徐州”。徐州又名舒州，《春秋》曰 “齐人弑其君壬于舒州”，《史记·齐太公世家》亦曰 “哀公十四年（前481年），齐附恒（田常）执其君，置舒州”。 后汉置东平舒县，现在的河北省大成县。
考虑到齐国与吴国发生战争的事实，齐吴关系敌对，吴灭余国，则齐国设置余州以收容侨置余国遗民，亦在情理之中。那么这个余州的设置当在前512年之后，也就是余国亡国之后。吴国占领余国应该不会再设置余州，一则未见吴有州的设置和命名，二则，吴有余州，齐不会设置余州，以防重名。为何设余州而非余国、余邦？可能是余国本就不是周王室所封的诸侯邦国，即非国非邦的，就用来州这个一个古怪的称谓。
前512年，余王国国都称除或余邑。
前340年下邳迁薛，改名余州。邳国回薛，下邳改名余州，齐国北方的余州随即改名平舒，以示区别。这样，也就解释了为何要将下邳迁薛——下邳迁薛故地，腾出地方以安置回迁的余州之民。
齐威王三十五年（前321年），田忌发动军事政变，失败后奔楚，齐国收回余州。大约在齐湣王败亡后到田单复国期间（约前284年—前279年），鲁国攻取齐国余州。即《吕氏春秋·首时篇》所谓“齐以东帝困于天下而鲁取余州”。
前261年，楚伐鲁，取余州（《史记·鲁世家》，时间考证见陈东《战国时期鲁史纪年》）。
自前261年之后，余州应属楚国。楚国在占有余州后废除余州，改回下邳地名。从此之后到秦统一六国建立下邳县，下邳就一直沿用下来了。