if a cop ever searched me randomly on the street, would he look in my shoes or just pat me down real quickly? thanks.
No they wont search your shoes if it's randomly on the street, unless it's obvious you have something in your shoe.
Definately not. They shouldn't be touching you anyways... Unless you're associated with a crime, or like said above, it's obvious you have something.