Considering
How easy it is to store data online, securely and anonymously, and access anywhere in the world; and
How important cell phones are for critical communications, multi-factor authentication for websites, and airline/transportation needs,
It is nothing short of stasi to be searching cell phones at the border without specific cause.