Comment by u320

That is not the norm. You won't get charged for smoking in Copenhagen, but it will put you in a high risk category for smuggling so their typical response here is to search you. They were probably under a high workload and had to prioritize heavily.