首都，也叫国都，是一个国家的中央政府所在地，是国家主权的象征城市。由于战乱不断和其它原因，中国历朝历代的首都也在不断变化，蔡国在599年之内就曾经3次迁都：
第一个首都，在老蔡国(如今的上蔡县城)。老蔡国有18任“国王”：蔡叔度、蔡仲、蔡伯荒、蔡宫侯、蔡厉侯 、武侯、蔡夷侯、蔡僖侯、蔡共侯、蔡戴侯 、蔡宣侯、蔡桓侯、蔡哀侯、蔡穆侯、蔡庄侯、蔡文侯、蔡景侯、蔡灵侯。
第二个首都，在新蔡国(如今的新蔡县城)。新蔡国有4任“国王”：蔡平侯、蔡侯朱、蔡悼侯、蔡昭侯。新蔡县离上蔡县有100公里。
第三个首都，在下蔡国(如今的安徽省凤台县城)。下蔡国有4任“国王”：蔡成侯、蔡声侯、蔡元侯、蔡侯齐。凤台县离上蔡县有300公里。
第四个首都，在高蔡国(如今的湖南常德地区)，离上蔡有600多公里，蔡国在这里又延续了80年，最后一位“国王”是蔡圣侯(第27任“国王”)。

对于蔡国的这种历史变迁，很多领导都不太清楚，毛主席也曾询问过“上蔡下蔡”：
1958年11月13日，毛主席在开完第一次郑州会议之后，计划在遂平县停车，去看看著名的嵖岈山人民公社。快到遂平车站时，列车停了下来。
毛主席望望车外，问道：“这是什么地方?”
随行的领导回答：“这是遂平北，属上蔡县。”
毛主席哦了一声：“噢，上蔡。”接着突然发问：“下蔡在什么地方?”
随行的领导怔了一下，随口答道：“上蔡东边是新蔡，新蔡可能就是下蔡吧!”
主席听后摇了摇头说：“不对，不对，新蔡是新蔡，下蔡是下蔡。”
上面这个真实的故事，在河南省广为流传。
在上蔡县境内，至今保留着蔡国第一任“国王”蔡叔度和他儿子(第二任“国王”)蔡仲的墓地。蔡叔度的墓地位于西城门的西北1000米，离蟾虎寺较近;蔡仲的墓地，位于石像的西北200米，离庞庄较近。
在新蔡县境内，至今保留着蔡国第19任“国王”蔡平侯的墓地，墓地位于新蔡县城南7公里关津乡，距驻马店市109公里。
在安徽省寿县境内，至今保留着蔡国第22任“国王”蔡昭侯(蔡申)的墓地，墓地位于安徽省寿县。因为当时寿县属于下蔡的地盘，蔡申死后就埋在了寿县。
其他22位“国王”的墓地，还没有发现，不知埋在哪里?墓中的文物不知是否还在?
蔡国3次迁都，虽然历经磨难，但是生生不息，后代兴旺发达。目前，分布在世界各地的蔡氏后人已将近600万，比现在上蔡县的总人口多450万。如果把姓蔡的600万人都调到上蔡，不知道上蔡能否挤得下?
