汉朝刘恒的代国最初的国都位于 山西太原，后来迁都至 平遥。具体来说，刘恒在公元前196年被册立为代王，都于晋阳（今山西太原）。而到了前元三年（前177年），刘恒从甘泉宫到高奴县巡视太原郡时，接见了他当代王时的旧部，这表明当时代国的国都可能已经在平遥。此外，《史记》和《汉书》也均有记载，刘恒的代国国都在中都，而中都一般认为是今天的平遥。
因此，综合以上信息，可以得出结论，刘恒的代国国都先是在山西太原，后迁至平遥。