Welcome To The Mail Box Store

Service Above Stamps

The Mail Box Store located at 7307 George Washington Mem Hwy Ste 2 Ste 2, Yorktown VA is the go-to resource for packing, shipping, printing and business service needs of the residents and businesses of Yorktown, VA. Our team of dedicated, professionally trained experts understands the meaning of Super-Star Customer Care—we focus on saving you time and money by ensuring you get the right products and services at the right price—in a single, quick visit.

We can pack and ship [almost] anything to [almost] anywhere in the world, but shipping is only one way we can help to make your life easier. In addition to our pack and ship service, we are also Yorktown's premier copy, print and document services center.  Large or small, black and white or color; if it can be printed, The Mail Box Store can handle it!

The Mail Box Store is a one-stop-shop for dozens of business products and services that will allow you to do what you’re good at while we take care of the “other stuff” you need to succeed.


Package Tracking

Package Tracking

Track your shipments here. Simply enter the shipment tracking number to receive up-to-date status and delivery confirmation for your valuable and time-sensitive letters and packages. Our system tracks all packages sent via FedEx, DHL, USPS, and UPS —easy, fast, and accurately.

Package Tracking

Package Tracking

Track your shipments here. Simply enter the shipment tracking number to receive up-to-date status and delivery confirmation for your valuable and time-sensitive letters and packages. Our system tracks all packages sent via FedEx, DHL, USPS, and UPS —easy, fast, and accurately.

Who We Are

Who We Are

The Mail Box Store is an independently owned and operated packing, shipping, printing and business services  center located in Yorktown, VA. We are professionally trained experts and members of the Yorktown community who are dedicated to providing Super-Star Customer care in a convenient, efficient and friendly environment.

More About Us

Store Hours

Today
  • Mon
    Mar 18

    9:00AM
    5:00PM
  • Tue
    Mar 19

    9:00AM
    5:00PM
  • Wed
    Mar 20

    9:00AM
    5:00PM
  • Thu
    Mar 21

    9:00AM
    5:00PM
  • Fri
    Mar 22

    9:00AM
    5:00PM
  • Sat
    Mar 23

    10:00AM
    2:00PM
  • Sun
    Mar 24

    Closed

Carrier Pick-Up Times

Today
  • Carrier
  • Mon
    Mar. 18
  • Tue
    Mar. 19
  • Wed
    Mar. 20
  • Thu
    Mar. 21
  • Fri
    Mar. 22
  • Sat
    Mar. 23
  • Sun
    Mar. 24
  • Express
    Ground
  • 2:30PM
    3:00PM
  • 2:30PM
    3:00PM
  • 2:30PM
    3:00PM
  • 2:30PM
    3:00PM
  • 2:30PM
    3:00PM
  • No Pickup
    No Pickup
  • No Pickup
    No Pickup
  • DHL
  • 3:00PM
  • 3:00PM
  • 3:00PM
  • 3:00PM
  • 3:00PM
  • No Pickup
  • No Pickup
  • USPS
  • 2:30PM
  • 2:30PM
  • 2:30PM
  • 2:30PM
  • 2:30PM
  • 1:00PM
  • No Pickup
  • Air
    Ground
  • 3:30PM
    3:30PM
  • 3:30PM
    3:30PM
  • 3:30PM
    3:30PM
  • 3:30PM
    3:30PM
  • 3:30PM
    3:30PM
  • 2:30PM
    2:30PM
  • No Pickup
    No Pickup