Only new-ish because cell phones are now not only ubiquitous but also contains troves of typically private information. Historically, individuals didn't have their entire lives, financial details, personal details, etc on their bodies when traveling. The border exception to the 4th was used primarily for enforcing customs/trade regulations. That carve out is now used to harass citizens.