"One interpretation is that you're responsible for someone else breaking the law. If it's a violation, then the border guard committed the violation."

The problem with that is that they aren't a covered entity and thus shouldn't have access to the data. Because they aren't a covered entity HIPAA rules do not apply to them.