> Isnt checking for cross state border tax evasion considered probable cause?

Nope. Probable cause is a specific legal standard in the US - the Wikipedia article gives a decent overview: https://en.wikipedia.org/wiki/Probable_cause

In short, it requires a reasonable belief that a crime has been committed.