It's complicated by your phone or laptop also being a gateway to a much larger digital footprint. My phone has some information stored locally, but it also has the keys to all my online accounts.

If I carry a key to my home safe with me across an international border, that doesn't give the government the right to seize that key and search my safe but that's effectively what they're doing with digital searches.