Comment by Suppafly

>My apartment complex doesn't have a visible USPS pickup anywhere that I know of.

They usually a slot or little door for outgoing letters, if your package was larger than that, sometimes you can leave them at the 'office' of your complex if they have one. But yeah, in your case, going to an actual post office might have been the solution if you don't trust the street mailboxes.