Thank you and your wife for your service, I did twenty-eight years I inlisted doing the Vietnam war, but anyway I agree with everything that have been said. We travel with my weapon but have never had any problem, thank God. I would before each states you travel to look at the laws, another website that you can go to is
https://www.handgunlaw.us/
I have my concealed carry from three states which give me a pretty good wide ranges of states to go to and the one I don't have I either don't go there or I will abide by there laws, good luck. I would most likely carry were you go because as you know it's crazy out there.