Yes, but if it's a place where the US has jurisdiction, then obviously the first amendment applies.

The US borders aren't a constitution free zone. It's a region where you can search people, not anything else.