Howdy,
Go to each state that you are going to travel through and check their CCW laws.
That's what I did when I went to DC this year.
Maryland doesn't recognize Arkansas' CCW permit so I had to route my travel plans to avoid Maryland as much as possible. I made sure the hotel was in Virginia and except for the sightseeing trips into DC we stayed out of Maryland even if it meant a 20-30 mile detour.
Paul