From the article:
“ he has been ensnared by National Security Presidential Memorandum-7, or NSPM-7, a sweeping directive issued by President Trump last September that expanded the definition of domestic terrorism to include crimes like getting in the way of immigration enforcement. His prosecution is one of the earliest known instances of the federal authorities charging a person with destroying evidence using a program designed to wipe a device clean after a specific code is entered.”
So, while “no privacy at the border” has always been a thing, the re-categorisation of this as “domestic terrorism” is new.
Is the actual charge destruction of evidence, or terrorism? Because if it's the former, then it looks a lot like a plausible legal case.