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