Actually they can't search because a hit. They can stop you for probable cause but still have to have a warrant to search.
I had a dog hit on my car because of a bag of burger king. I refused a search after removing the bag the dog was going nuts and they told me to leave. The k-9 units aren't...