Emissão de nota fiscal

Gostaria de esclarecer uma dúvida:

Trabalho em uma associação que presta serviços para o Tribunal de Justiça em todo o estado de Minas Gerais. Recebemos a orientação de que as notas fiscais devem ser emitidas utilizando o CNPJ vinculado ao endereço registrado em Belo Horizonte, porém informando, no corpo da nota, o endereço de cada cidade onde o serviço foi efetivamente prestado.

Diante disso, é correto emitir notas fiscais com o mesmo CNPJ, vinculando diferentes endereços de prestação de serviço? Essa prática está em conformidade com a legislação fiscal?