Walmart - Mandan Share: Department Stores Walmart - Mandan Visit Website 1000 Old Red Trail NW Mandan, ND 58554 (701) 354-6961 (701) 663-0779 (fax) Map View Larger Map