Não, atender clientes de outros estados, por si só, não exige alteração do CNPJ. Uma empresa prestadora de serviços pode atender clientes em todo o Brasil mantendo seu cadastro e endereço atuais, desde que os serviços oferecidos estejam contemplados nas atividades registradas e sejam cumpridas as exigências aplicáveis.
Na emissão da NFS-e, informe corretamente os dados do cliente e os campos referentes ao serviço prestado. Em regra, o ISS é devido no município do estabelecimento prestador, mas existem exceções conforme o tipo de serviço. Por isso, atender outro estado não muda automaticamente o local de pagamento do imposto: a contabilidade deve verificar a incidência e eventuais retenções.
Uma atualização cadastral pode ser necessária se você mudar o endereço, incluir novas atividades ou abrir uma filial. Essas situações são diferentes de apenas conquistar clientes em outras localidades. Veja como alterar os dados do CNPJ e entender quando atualizar o cadastro da sua empresa.