Cartórios devem pagar taxa de licença de localização e funcionamento?

A resposta depende do que estiver previsto em lei municipal.

Se não houver isenção local, deverão pagar normalmente o referido tributo.

Não há qualquer restrição constitucional ou mesmo jurisprudencial quanto à incidência da taxa de licença sobre a atividade notarial e de registro.