Aren't there reports of asking for social media passwords, even if you don't have a device[1]? So traveling without electronics seems to not prevent access to private information.
Q: "I have Facebook open on my screen. What is the username and password to your Facebook account?"
So now most people have a choice. Do you lie and say you don't have a facebook account, do you try and change your password so you can say "you don't know it" (possibly getting rejected from entering), or do you give them the password?
[1] - http://www.businessinsider.com/john-kelly-travel-ban-social-...