The whole border, with gates at appropriate crossings, heavily manned. The inner fence, perhaps, electrified with barbed wire on top.
Maybe a moat?
And sharks with frikin' laser beams on the top of their heads. ;)