历史上有吕国。吕国（虞夏时期—公元前688年）是虞夏时期至春秋时期的侯国，由吕氏部落所建立，定都于山西吕梁，是四岳部落之后，是羌的一支，也是姜姓的分支。周武王仍封吕国为侯国，周宣王时期（公元前828-公元前783）吕国与申国南迁于南阳一带，后为楚国所灭。
南阳吕国于公元前688年被楚文王灭亡后，楚王将其遗族的一支东迁至今河南省驻马店市新蔡县西南，建立了一个小国，为楚国附庸，史称“东吕”，以区别于南阳之“吕”。后，“东吕”被宋国所并，继而又沦为陈的属地；陈被楚灭，其地则归了楚。楚平王时（前528年―前516年），令蔡平侯复国（蔡国曾为楚灵王所灭）。蔡平侯将蔡国从上蔡迁至“东吕”故地，该地遂改名新蔡。
