Чем синхронизировать файлы между компьютерами без облака?

Я бы пересмотрел структуру хранения данных. По-любому есть актуальные данные и долгоиграющие. Вот актуальные можно в облаке, а остальные положить в общий файловый архив - это может быть FTP или WEB сервер или что-то подобное. Суть в том, что эти данные нужны редко и практически не меняются. Например, архив с фильмами - просто записал, и дальше он хранится, не меняется, иногда нужен доступ. Новый фильм, хоть и не автоматически, и не удобно, добавляется (заливается) в этот файловый архив. А актуальные данные - это, как правило, всякие документы с общим доступом. Их меняют часто и нужно, чтобы они сразу были доступны на другом компьютере для другого человека.

Обе машины за NAT.

NAT провайдера или ваш?

dollar, Не подходит. Там почти все данные холодные, но там больше вопрос не в доступности, а в актуальности. Изменения происходят с обоих машин.

АртемЪ, провайдера.

Если оба за неподконтрольными NAT, то вы никак их не соедините, кроме как через третий сервер.
Например, подняв на нём VPN или ssh-тунель.

Максим Васильев, Да, да, чел, я нигде не писал, что нельзя использовать точку рандеву и тп. Там было не про третий сервер, а про "облако".

Можно попробовать что-то вроде символических ссылок для сетевых дисков

Junction связь или smart копия/зеркало
Не помню уже