Är öppna andras mail ett brott om det skickades via fedex inte USPS?

Ja. Det kanske inte är ett federalt brott, men det är fortfarande ett brott.