Hola!
Tener contenido duplicado dentro de tu misma página no es del todo malo, puede pasar, pero te entiendo. Tu punto es que sí o sí se te va a duplicar por lo que nos acabas de explicar.
Una opción es, en lugar de tener dos páginas que apunten a una misma keyword (en este caso Barcelona), tener una sola con todos los recorridos que impliquen Barcelona y posicionarla bien. Así tendría más fuerza que varias a la vez, pero no se cómo podrías acomodar esto según la idea que comentas.
La otra opción sería la más tediosa, que cambies ligeramente las versiones y tengas dos o tres versiones para una misma ciudad. Oooo, puedes optar por spinear tu contenido dentro de tu misma página, pero esto vendría a ser casi lo mismo que tener dos o tres versiones de una misma ciudad.
Realmente la gravedad del contenido duplicado es que venga de otras páginas, por supuesto, porque entonces Google no te lo indexará.
Suerte con eso! 😉