Convenience Stores in Vicksburg 1 Convenience Stores in Vicksburg Vicksburg SearchAll (25)Restaurants (4)Hotels & lodging (4)Gas stations (4)Churches & Places of Worship (2)Fitness & Recreation Centers (1)Convenience Stores (1)Clothing & Apparel Stores (1)Sporting Goods Stores (1)Tire Shops (1)Auto repair & services (1)Locksmiths (1)Pride Travel Center Convenience Stores48710 Vicksburg Rd