Entre no módulo Clientes
Selecione o cliente desejado, clique na engrenagem e depois em "Editar"
Em informações principais no campo "Informações NF" informe a Inscrição Estadual e Contribuinte ICMS em seguida clique em Salvar.
Volte em Documentos de Saída NF-e de Produtos e tente emitir novamente
Esse erro ocorre quando um cliente é contribuinte de ICMS e não foi colocada a sua inscrição estadual, para verificar a inscrição estadual basta acessar o site http://www.sintegra.gov.br/ e buscar pelo CNPJ.
Ao ter o número da inscrição estadual entre no cadastro do cliente informe a inscrição estatual e coloque como contribuinte.