The word 'border' appears nowhere in the text of the amendment.
When SCOTUS was doing the GPS case they had to try and imagine the 1700s equivalent, which was an officer hiding in the trunk of a horse-drawn carriage and writing down all the places they stopped at. Think about that.