Best way to be sure, plot out your itinerary and check the laws of each state/city. Cities can not enact ordinances that override state law. If a state says you can, you can. Putting your gun in a locked box is always a step in the right direction just in case you get stopped.