Ultimately it's the law itself rather than the enforcement of it that you're objecting to.
However your scenario is inaccurate. Just as having a google search about murder weapons won’t bar you for life neither will search history about cannabis. They may ask why your interested in it... But learning about a crime is not equivalent to commiting the crime.
>Even though Znaimer didn’t admit to personally using pot, he was given a lifetime ban anyway because of his investments in U.S. marijuana companies, he said.
>In one case, Saunders said an Edmonton man received a lifetime ban from entering the U.S. simply because he was a part-owner in a Colorado building that leases space to a pot dispensary.
So what is stopping them from denying entry due to search history?
Just as being an accessory to murder would be considered "very bad" so too would supporting cannabis use in any way. According to US law he is investing in a criminal enterprise, similar to funding a cartel in Mexico. The law doesn't match the common person's perception of severity, but the US border guards will enforce the law as written.
Again, none of this prevents you from merely learning about cannabis. It requires action of some sort to further the use of it.
And marijuana is not legal anywhere in the US at the moment. There are simply some states that don't have state level criminal laws associated with marijuana.
Entry to the US can be denied (for life even) if the customs agent suspects the traveler has involvement with Cannabis.
That includes having investments in Cannabis companies.
So if the take my phone and find any information on it connected to Cannabis I could be barred FOR LIFE from entry into the US.
That means that I am leaving a country where that is legal, and entering into a state that it is also legal some border gaourd can ban me for life - even if all I did was search for "Cannibis legal in Canada".
Where does it end?