The level of what qualifies as probable cause varies by state too. For example, I've heard that the courts in MD have held that police can pull you over and search your car on the basis that the owner has a carry permit from another state (as shown in NCIC when scanning your plate).