It would require a warrant for police (at least here in Canada), phones contain a lot of highly personal data. Border guards have more authority but should still require some justification.

Just because he’s a dirt bag Nazi doesn’t mean we should support taking his devices and searching them, without a disclosed reason behind it.