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.