Are you familiar with various state laws where you travel, assuming your travels take you out of state? Some states will honor your states carry laws and some will not. If you enter my state with a loaded gun in your car you are committing a felony, no matter where your permit is from.
I live in 2ond. amendment non believing Illinois.
You have my sympathies and an invitation to MTT. (Move To Texas).