Olá Eduardo
A resposta é Depende.
Tem serviços que mesmo prestado em outro município, o ISS é devido ao local de prestação do Serviços.
Na LC 116 você encontra quais serviços tem o ISS retido. E a Nota Fiscal precisa constar essa informação, além de recolher o imposto.
Espero ter ajudado.