Visit your local Circle K convenience store and gas station at 725 Hwy 61 S, Vicksburg, MS, US for premium fuels and a wide variety of products. If you need public restrooms or an ATM, please stop by.