для JOSM есть замечательный плагин, который значительно облегчает процесс работы с отношениями - http://wiki.openstreetmap.org/wiki/RU:JOSM/Plugins/Relation_Toolbox
Алгоритм работы следующий:
- обводишь замкнутой линией какую-то территорию
- с помощью Relation_Toolbox создаём отношение
- в нужных местах разрезаем линию на отрезки, которые автоматически включаются в состав отношения
- рисуем соответствующие отрезки для смежных территорий
- выделяем все линии, которые служат границей территории
- нажимаем одну кнопку для создания отношения
- присваиваем отношению нужные теги
На самом деле все очень быстро, не приходится дублировать отрезки.