刘邦出生的时候沛县属于哪一国

刘邦出生于公元前256年，当时中国正处于战国末期。沛县位于今天的江苏省徐州市一带。在刘邦出生时，沛县属于楚国。

以下是简要总结：

战国时期，各国争霸，沛县在不同时期曾属不同国家，但刘邦出生时，该地属于楚国势力范围。