A forma correta de escrita é naturalizar de acordo com a Língua Portuguesa.

Ou seja, é escrito com a consoante “z” formando a sílaba -zar

Naturalizar significa conceder (a um estrangeiro) os direitos de cidadão de um país; (naturalizar-se) tornar-se cidadão de um país estrangeiro; tornar nacional; nacionalizar.

Estou pensando em me naturalizar japonês.
Para informações sobre como se naturalizar visite o site do departamento de migração.

Naturalisar não está correto na Língua Portuguesa.


Referências

Advém da construção natural + izar.