J'ai déjà entendu cette expression plusieurs fois, notamment en Lorraine d'où je suis originaire. Ici aussi, en Provence, je l'ai entendue.
Pour l'expression utilisée en Lorraine, je pense que c'est une "exagération" un peu humoristique. C'est tout simplement que "si tu vois la mer" en partant de Nancy par exemple en voulant aller sur la Place Stanislas, c'est que tu es allée vraiment trop trop loin
A Marseille, la mer est un excellent point de repère, très utilisé. Cette expression ne prend pas la même connotation humoristique que dans le Grand Est par exemple.
Edit : rhoooo j'avais écrit "le mer" au lieu de "la mer"... et je m'en aperçois seulement maintenant.