Because it's the sheriff's job to enforce the law...
Because stealing things is illegal in every state I know of.
Stealing things is illegal in every state - yes.
However, stealing mail is a federal crime. There is a difference between stealing UPS package and stealing USPS package.
The same action can be illegal in multiple ways and across multiple jurisdictions. Murder is a federal crime, for example.