Rapper Nelly's tour bus was searched at the same checkpoint that busted Willie Nelson, Snoop Dogg and more recently, Fiona Apple!…