"If so, wow, I'm shocked..."
There is no cause for shock. CBP, ICE, and various cross-designated personnel require reasonable suspicion to detain, and probable cause to search absent an established 4A exception.
Those exceptions are not as clear cut as many would prefer, probably even the afore mentioned enforcers.