side, edge, border, margin
boundary, border; region, area
More vocabulary at the same HSK level as 边境.
More common words that include characters from 边境.