Generally, searches are considered "unreasonable" if someone has an expectation of privacy in that context. In general, this creates a divide between private and not-private. The inside of your home: private, and protected. Anything visible from other peoples' property? Not private, not protected.
Mail tracking involves looking at the outside of your mail. It involves looking at information that is not only not private, but must necessarily be exposed in order for mail delivery to function. Hence its outside the 4th amendment. The government doesn't have to "search" your mail to be track it--they just have to get USPS to hand over information it has to necessarily collect incident to its business.
For the opposing view, Google "mosaic theory." As with many debates, this one comes down to a conflict between people who think the Constitution means what it says, and those that believe in "living constitutions" where we should insert things into the Constitution that aren't there, "because change."