Shoppers at 500 Walmart stores will be able to ship packages and take advantage of other services offered by FedEx. The announcement follows a 50-store test between the two companies in Arkansas, the Carolinas, Colorado, Texas and Virginia.