The time it takes for mail to arrive from one location to another out of state will depend on how far it actually has to go.
I find that for me though if I send something from my post office and it has to go out of state as in 500 miles it takes up to 7 days to reach the recipients mailbox.
The mail has to go through several distribution centers before it reaches it's destination so it can take awhile.
Some mail can arrive out of state within 5 days but it should take no longer than 7 days for the mail to reach the out of state post office or recipient.