Clue: First couple from Scotland seen on border with English map (6)
Answer: SCHEME
Explanation: Definition: map
SC[otland] + HEM + E