Cenex Convenience Store Share: Gas Station/Convenience Store Cenex Convenience Store Visit Website 2520 Centennial Rd Bismarck, ND 58503-0702 (701) 255-3810 255-3099 (fax) About Map About Gasoline station and convenience store What's Nearby? Distance: 5 10 15 20 25 50 mi.