But suppose there are states that don't cooperate with that?

The postal service is run by the federal government.