Posso fazer a documentação do imóvel em outra cidades?

Não
è importante que seja feita na mesma cidade onde está o imóvel.

A escritura pode ser feita em qualquer tabelionato do país porém o seu registro somente poderá ser feito na cidade em que o imóvel está

Pode fazer escritura em outra cidade. Registro no cartório competente.

O registro da matrícula do imóvel é feito na cidade (bairro) onde está o cartório de registro de imóveis onde consta a 'história' daquele imóvel (onde ele foi escriturado).

Somente o registro do imóvel é feito na mesma cidade.

A escritura de um imóvel pode ser feita em qualquer Cartório de Notas ou Tabelionato do Brasil porém o seu registro só pode ser feito no Cartório de Registro de Imóveis responsável pela localidade ou bairro do imóvel em questão na cidade onde o imóvel está localizado.

Sim. A escritura publica pode ser lavrada em qualquer Cartório de Notas do território nacional, mas o recolhimento do ITBI deve ser feita ao cofres da Prefeitura do município da localidade do imóvel, bem como o registro da escritura, que só pode ser efetuado no Cartório de Registros de Imóveis da cidade onde o imóvel se localiza.