The Second Circuit rejected that argument, holding that neither the Fourth nor the First Amendment carves out a special exemption for phones at the border.

The second circuit used the right argument but somehow came to the wrong conclusion. The 4th carves out no special exemption, meaning you need a warrant.