I'd map out my route, then do a little research on the internet, and make a list of requirements state by state.
Example, if you come north to catch I40, without a permit, in NC the gun must be visible (front seat, dashboard) because OC is legal, or secured out of reach from driver and passengers, locked glove box, in trunk, or all the way in the back of an SUV.