Here' the fix:

Allow the landowners along the border to enforce the castle doctrine on thier poroperty without fear of prosecution. Allow them to hold trespassers and fleeing trespassers to be shot without futher cause. Grant immunity from prosecution...that's the key.

Instant border army with cause to defend it. See. Easy peasey lemon squeasy.