A solução awk é muito mais longa, mas é mais fácil torná-la genérica:
awk -F\; '{for(i=1;i<NF;i++)printf"%s;%s",$i,(i>=2)?"NEW;":"";print$NF}' replacefile
É possível fazer isso com sed também, fazendo um loop com o comando t e sempre substituindo o segundo separador (ou o que você quiser) em alguma marca temporária (geralmente \n ):
sed ':b;s/;/\n/2;tb;s/\n/;NEW;/g' replacefile