For a much better-informed source than me, see: <https://news.ycombinator.com/item?id=49392816>. (GrapheneOS HN account.)

Burner phone / clean phone for border crossings seems the more accessible option.

As others have noted, this is standard policy amongst many organisations, some on account of US policies and practices, some on account of other states.