The correlated anion order in the oxynitride perovskite NdVO2N, where disordered zig-zag VN chains segregate into planes within a pseudo-cubic lattice, is similar to that in materials such as SrTaO2N containing d0 transition metal cations. However, NdVO2N has 3d1 V4+ cations and the 3d-electrons are itinerant, showing that the anion chain order in oxynitride perovskites is robust to electron-doping.