So it turns out that the USPS has a feature where you can ask them to come and pickup a package. So you go online to their site, enter your information, choose a date for the pickup, and tell them where the package will be. They then come and pickup the package for you...
So the question is: can a Jew schedule such a pickup so that it occurs on Shabbos?
Generally speaking, you cannot specifically ask a non-Jew to do melacha for you on Shabbat even prior to Shabbat (Aruch HaShulchan 243:4). However, in this case there are mitigating circumstances that could make it permitted.
And a couple of them are:
When sending mail, you are instructing the post office manager, who instructs an employee to deliver the mail. This is amira lamira and the Chatam Sofer holds that if done on Friday there is room to be lenient. (See Mishna Berura 307:24 who brings up this concept).
In many cases, the post office worker may not be doing any additional melacha, or it is reasonable that the post office can complete the task efficiently without doing additional melacha. (A candle for 1 is a candle for 100)
See the Shmirat Shabbat kHilchata Chapter 31 for a more thorough discussion.
To add on to Lael345's answer, if there is no Eruv around the city, or if you don't hold our modern day Eruvs count, then you'd be prohibited from having the package which is in your house, being taken out of your house.