Barney's C-Store - Auto Service Share: Gas Station/Convenience Store Barney's C-Store - Auto Service 700 W. Main Street Mandan, ND 58554 (701) 663-5566 About Map About Gas, diesel, auto repair, towing, car wash, C-store. What's Nearby? Distance: 5 10 15 20 25 50 mi.