Cenex of Lincoln Share: Gas Station/Convenience Store Cenex of Lincoln Visit Website 5200 Lincoln Rd Lincoln, ND 58504 (701) 258-1212 (701) 258-1278 (fax) About Rep Info Map About Three convenience stores in Bismarck, one in Mandan and one in Lincoln. Propane fill stations at all locations. A car wash in Bismarck. All locations are RV friendly. Bulk fuel, bulk oil and propane p Whom to Contact Chandra Schmidt What's Nearby? Distance: 5 10 15 20 25 50 mi.