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.
https://en.m.wikipedia.org/wiki/Border_search_exception
https://oceanservice.noaa.gov/facts/population.html
It’s also been hypothesized that the “border” could be expanded to include many more. International airports are arguably ports of entry. Native American territories and embassies + consulates are considered foreign soil.