It was explained to me that they can also search without warrant within a large swath of the border, inside the country. I want to say I was told 50 miles, which covers an absurd portion of the citizenry. Can anyone confirm my understanding?
Source: "Customs and Border Protection's (CBP's) 100-Mile Rule" - ACLU Washington office.