They might have to pay out of the nose for the right of way if the seller is recalcitrant, but I’d think most property owners along the border would be eager to have the wall protecting them.
Perhaps most property owners, but not all property owners would agree to a wall.
For an effective wall, you need all property owners.