周穆王三十五年，楚伐徐，徐偃王退走武原东山（今邳州市戴庄镇依宿山）下，百姓随之者数万。周穆王复封徐偃王之子宝宗为徐子，定都于邳邑。周敬王八年（公元前512年），吴灭徐。
商王武丁时期，仲虺的后裔祖己为王师。武丁四十三年，祖己帅王师灭大彭、诸暨，重建薛国。商末，“祖己七世孙成，徙国于挚，更号挚国”（《世本·氏姓篇》）。挚国故城位于今河南省平舆县古槐镇西塔寺村一带。
周初，“周武王封任姓后裔畛，复于薛国，爵为侯”。齐桓公五年（公元前681年），齐国称霸，灭遂伐宋，“薛侯不从，黜为伯”（《通志·氏族略》）。齐悼公四年（公元前485年），薛伯夷卒。
齐国趁机占领薛邑，谥薛伯夷为薛惠公。薛迁都邳邑，更名邳国。1954年，在今台儿庄区境内的伊家河工地上出土邳伯罍两件，其铭文有“不白”等字样，经鉴定属战国初期作品，当即这一时期的邳国遗物。
梁惠成王三十一年（公元前339年），“邳迁于薛”（《水经·泗水注》引《竹书纪年》）。邳国当在该年被齐所灭，其遗民迁回薛地，史称“上邳”。汉代一度在上邳故地置上邳侯国，其位置在今微山县欢城镇一带，东距薛国故城仅有15里。
1985年4月被公布为济宁市第一批市级文物保护单位的欢城遗址（春秋至汉代）当即上邳故城。
《新唐书·宰相世系》谓：“薛国灭于愍侯洪。洪奔楚，邳侯之子公子登仕楚为沛公。后登不仕，隐于博徒，以国为姓，谓薛公”，记载了邳亡后其王族流亡的情况。
与“上邳”对应的是“下邳”。据《邳州志》、《邳县志》等方志记载：周襄王十一年（公元前641年），“宋襄公伐齐，于下邳筑城邑”。
周赧王二十五年（公元前290年），“宋康王偃旅居下邳，筑青陵台”。下邳位于今睢宁县古邳镇城里村，可能是商代邳国遗民另一支遗民的居地，周代先后并入宋、齐、楚等国版图。
齐威王二十二年（公元前335年），封其相邹忌为成侯，居下邳。《史记·楚世家》载，楚顷襄王十八年（公元前281年），有人向顷襄王献扩境之说，称：“故秦、魏、燕、赵者，鶀雁也；齐、鲁、韩、卫者，青首也；驺、费、郯、邳者，罗鸢也。外其余则不足射者”。文中所称之“邳”，当指下邳。
秦至元，置下邳县，凡1486年。
