The South is known for having great gas station food. Pair that with Mississippi being one of the best states in the country for cheap road trips, and you're looking at a match made in Heaven.