國際襄
首先，分析一下問題的構成:東周，楚國，南越國(注意，南越國而非越國，兩個概念)
而歷史上，東周指的是前770年周武王建立，至周赧王五十九年(前256年),為秦國所滅,共傳25王,歷時515年。
至於楚國（前1115年—前223年），乃是周文、武之世開始崛起。
至於史料記載的南越國，又稱為南粵國。是秦末（公元前207年），南海郡尉趙佗乘秦亡之際，封關、絕道；於公元前204年正式建立南越國。在漢朝建立之後，為漢朝藩屬國。
所以，楚國和南越國是屬於兩個時期的產物，並無交集，也就不可能存在南越國是楚國的附屬一說。而且，由東周諸侯國勢力分佈圖也可以看出，當時還沒有南越國的存在。
估計提問者想問的是“勾踐滅吳”時期勾踐所屬的越國，說成了南越國。
在這，我也淺談一下楚國與越國的恩怨糾紛。
同樣，先了解一下越國的存在時間:公元前2032年～公元前222年。其始祖為夏朝君主少康的庶子無餘，是大禹的直系後裔。從無餘傳至越王無疆（無疆死後越國走向分裂，均已正統自居，最後都為秦始皇所滅），共經歷48任國君，總共有一千八百年左右的歷史，是先秦時期國祚最長的諸侯國。其存在的時間早於楚國，所以，即使有一段時間成為了楚國的藩屬國，那也是一段時間罷了。接著我們看看有沒有這麼一段時間的存在。
提到楚，越二國，就不能不提一下吳國，吳楚兩國曾在春秋末期發生了長達七十多年的戰爭，楚國這期間苦不堪言，於是在當時，楚國就扶持了吳國後方的越國，以為牽制。越國和吳國相肩比鄰，公元前六世紀中葉，越國還是比較弱小，也只能聽從楚圍的擺佈，不斷地向楚乇贈獻物品，接受楚國的調遣，多次隨楚伐吳，如周景王八年（前537）冬，越大夫常壽隨楚軍伐吳；周敬王二年（前518），越公子倉和越大夫壽夢脅從楚國的“舟師”攻吳。
就這樣弱小的越國一直依附於楚國，處於附庸的地位。一直到前473年，勾踐消滅吳國，出兵向北渡過淮河，在徐州與齊、晉諸侯會合，向周王室進獻貢品。自此，越王號稱霸王，稱為“春秋五霸”中最後一霸。至此，勉強可以理解為地位與楚平等，甚至有過之而無不及。
因此，可以理解為在公元前6世紀中，楚國決定扶持越國，到勾踐稱霸的這段時間裡，越國實為楚國附庸。
以上為本人所查資料得出結論，如有不妥之處，還請指教。謝謝
