Does Sam's Club offer military discount?

Yes they do. They offer a Free $15 Gift Card with any membership. A normal membership cost $45 dollars so this theoritically brings the cost down to $30. Deals4Military has an article on all the details about it http://www.discounts-deals4military.com/2013/10/sams-club-free-membership-privileges-to.html