首都，也叫國都，是一個國家的中央政府所在地，是國家主權的象徵城市。由於戰亂不斷和其它原因，中國曆朝歷代的首都也在不斷變化，蔡國在599年之內就曾經3次遷都：
第一個首都，在老蔡國(如今的上蔡縣城)。老蔡國有18任“國王”：蔡叔度、蔡仲、蔡伯荒、蔡宮侯、蔡厲侯 、武侯、蔡夷侯、蔡僖侯、蔡共侯、蔡戴侯 、蔡宣侯、蔡桓侯、蔡哀侯、蔡穆侯、蔡莊侯、蔡文侯、蔡景侯、蔡靈侯。
第二個首都，在新蔡國(如今的新蔡縣城)。新蔡國有4任“國王”：蔡平侯、蔡侯朱、蔡悼侯、蔡昭侯。新蔡縣離上蔡縣有100公里。
第三個首都，在下蔡國(如今的安徽省鳳臺縣城)。下蔡國有4任“國王”：蔡成侯、蔡聲侯、蔡元侯、蔡侯齊。鳳臺縣離上蔡縣有300公里。
第四個首都，在高蔡國(如今的湖南常德地區)，離上蔡有600多公里，蔡國在這裏又延續了80年，最後一位“國王”是蔡聖侯(第27任“國王”)。

對於蔡國的這種歷史變遷，很多領導都不太清楚，毛主席也曾詢問過“上蔡下蔡”：
1958年11月13日，毛主席在開完第一次鄭州會議之後，計劃在遂平縣停車，去看看著名的嵖岈山人民公社。快到遂平車站時，列車停了下來。
毛主席望望車外，問道：“這是什麼地方?”
隨行的領導回答：“這是遂平北，屬上蔡縣。”
毛主席哦了一聲：“噢，上蔡。”接着突然發問：“下蔡在什麼地方?”
隨行的領導怔了一下，隨口答道：“上蔡東邊是新蔡，新蔡可能就是下蔡吧!”
主席聽後搖了搖頭說：“不對，不對，新蔡是新蔡，下蔡是下蔡。”
上面這個真實的故事，在河南省廣爲流傳。
在上蔡縣境內，至今保留着蔡國第一任“國王”蔡叔度和他兒子(第二任“國王”)蔡仲的墓地。蔡叔度的墓地位於西城門的西北1000米，離蟾虎寺較近;蔡仲的墓地，位於石像的西北200米，離龐莊較近。
在新蔡縣境內，至今保留着蔡國第19任“國王”蔡平侯的墓地，墓地位於新蔡縣城南7公里關津鄉，距駐馬店市109公里。
在安徽省壽縣境內，至今保留着蔡國第22任“國王”蔡昭侯(蔡申)的墓地，墓地位於安徽省壽縣。因爲當時壽縣屬於下蔡的地盤，蔡申死後就埋在了壽縣。
其他22位“國王”的墓地，還沒有發現，不知埋在哪裏?墓中的文物不知是否還在?
蔡國3次遷都，雖然歷經磨難，但是生生不息，後代興旺發達。目前，分佈在世界各地的蔡氏後人已將近600萬，比現在上蔡縣的總人口多450萬。如果把姓蔡的600萬人都調到上蔡，不知道上蔡能否擠得下?
