All American Mail Center 1370 Trancas St, Napa, CA94558 The All American Mail Center is a shipping company that specializes in wine shipping. This is an authorized shipping…More outlet for FedEx, UPS and USPS. Its services also include Western Union transfers, money orders, utility payments, mailbox rentals, passport photos, copy and fax services. There are also 24-hour receiving services available. Shipping boxes of all sizes and supplies are available. Other services include shredding and a notary public on the staff. The company was established in 1985 by Debbie Hodnett. It is and always has been a locally-owned-and-operated business.