歷史上有呂國。呂國(虞夏時(shí)期—公元前688年)是虞夏時(shí)期至春秋時(shí)期的侯國,由呂氏部落所建立,定都于山西呂梁,是四岳部落之后,是羌的一支,也是姜姓的分支。周武王仍封呂國為侯國,周宣王時(shí)期(公元前828-公元前783)呂國與申國南遷于南陽一帶,后為楚國所滅。
南陽呂國于公元前688年被楚文王滅亡后,楚王將其遺族的一支東遷至今河南省駐馬店市新蔡縣西南,建立了一個(gè)小國,為楚國附庸,史稱“東呂”,以區(qū)別于南陽之“呂”。后,“東呂”被宋國所并,繼而又淪為陳的屬地;陳被楚滅,其地則歸了楚。楚平王時(shí)(前528年―前516年),令蔡平侯復(fù)國(蔡國曾為楚靈王所滅)。蔡平侯將蔡國從上蔡遷至“東呂”故地,該地遂改名新蔡。