Apach
It is on the border of Germany and Luxembourg , the municipalities just across the border being Perl in Germany and Schengen in Luxembourg . 
<triplet> Germany <subj> Luxembourg <obj> shares border with <triplet> Luxembourg <subj> Germany <obj> shares border with <triplet> Schengen <subj> Luxembourg <obj> country <subj> Perl <obj> shares border with