Sending a package out of state?

The package fits in a larger padded envelope, with a stamp, should I be able to send it in my mailbox or would I have to bring it to the post office?