Nota Fiscal de Frete

Olá a todos.

Tenho uma duvida com relação ao calculo do imposto de uma operação.
Transportadora ( cegonha) situada em Brasília fechou um frete com outra empresa de Brasília, porém, para buscar em São Paulo a mercadoria (carros).
Foi emitido os conhecimentos de transportes eletrônicos.
Mas o contratante exige que seja emitido uma nota fiscal.
Estou emitindo essa nota fiscal com o CFOP ( 5932: Será utilizado quando a coleta (início da prestação de serviços), iniciar fora da UF sede da transportadora, e terminar dentro da UF sede da transportadora.)
Como das duas empresas é de Brasília o correto seria nota de ISS?
Ou devo considerar o fato gerador da operação em São Paulo, emitir a nota modelo 55 e recolher o ICMS para o estado de São Paulo.
A empresa contratada é optante pelo Simples Nacional

Grato a todos pela a ajuda.

Armias Neto, boa tarde.

Entendo que seja realmente uma prestação de serviço de transporte com início em outra UF.
Tomador - DF
Prestador - DF
Início da Prestação - SP
Destino - DF

Não vejo base legal para solicitar uma nota fiscal, e sim um CT-e ou CT para situação. Não está aparado para o ISS, somente se o início e termino da prestação ocorresse em Brasília-DF.


Att.,

Olá Sidney.

Muito obrigado pela a atenção. Também entendo desta forma. Mas alguns clientes insistem em pagar só com a nota fiscal.
Verei o que fazer.