Tis far easier to gain forgiveness than permission.
I have traveled thru about 20 states with "Cal" (my .40 cal handgun) with me in the truck or 5er. It is cased, unloaded but with two full clips cased right with it....one clip hp and one clip standard.
I have a CCW (although don't need it at all in AZ where I live) only to show some sort of responsibility if I get stopped and asked it I have a weapon in the vehicle; to which I will ALWAYS answer yes.