How is it possible in this day and age that a person does not understand a simple English like "May I search your car?" That is a middle school-level English. And that person was even in the USA. I suspect that he lied.