General Brazilian
romance de longa distância
Standard term used across Brazil
São Paulo
romance à distância
Common variation in São Paulo
Rio de Janeiro
relacionamento à distância
Often used interchangeably with romance
Portugal
relação amorosa de longa distância
More formal phrasing preferred in Portugal