Synonyms for Border District (same or very similar meaning)
WordNet sense 1 (district consisting of the area on either side of a border or boundary of a country or an area):
borderland, march, marchland
From the ODE community, based on WordNet
add/edit