I believe strongly in the right to privacy, but I have to admit, I do not want anyone coming into my country who has beheading videos on their phone. Unless they are a journalist or something, obviously.
So, no, I would not be OK with the government violating the Constitution.
But not before they have technically entered..
(and no, this doesn't mean i'm anti immigration)
edit: or pro searching, etc