What would give them the right to search a vehicle?
Already been answered, but just like the Weyerhauser employees getting fired. From what I recall they were out there searching vehicles for drugs and came across the guns. And yea I do go along with your coercion comment...nothing like "do this or you lose your job" to help you give incentive to consent.