中国境外最早的移民国家是越南。最早的移民记录可以追溯到公元前2000年左右，当时中国南方的部分居民开始迁徙到越南地区。这些早期的移民主要来自中国广东、福建等地。

早期中国移民选择越南作为他们的目的地，主要是因为越南地理位置靠近中国，经济和文化联系密切。越南地区的自然环境和气候也适合农耕和渔业活动。

随着时间的推移，中国移民逐渐在越南落地生根，并形成了稳定的社区。他们在越南建立了商业和农业活动，并逐渐融入越南社会。中国移民在越南地区的社会经济影响至今仍可见。

然而，需要指出的是，中国移民并非越南唯一的移民来源。越南自古以来就是一个多元文化的国家，受到来自各个周边国家的移民影响。除了中国移民，越南还有来自泰国、柬埔寨、老挝等国的移民。这些移民群体的存在为越南的文化和经济发展做出了积极贡献。

总结起来，中国境外最早的移民国家是越南。越南吸引中国移民的原因包括地理位置接近，经济和文化联系密切，以及适合农耕和渔业活动的自然环境。中国移民在越南的落地生根为越南社会经济发展带来了积极影响。越南也是一个多元文化的国家，吸纳了来自周边国家的移民。