State of Mississippi Vicksburg National Military Park We left Texas and headed east through northern Louisiana, straight through to the state of Mississippi. On the way, we stopped at Vicksburg National Military Park, unhooked the fifth wheel at the park’s visitor’s