http://www.handgunlaw.us/ is updated regularly and you can build a map showing where your permit is legal. The listing for each state lists known "quirks" about that jurisdiction. The downside to traveling with a firearm is some jurisdictions consider Title 18 U.S.C. 926A (the "Safe Passage" act) a suggestion. But pre-emption laws in many states have fixed the problem.
Know where you are and what the rules are there.