You list three of the most unfriendly Gun States. It also depends on where in the State(s) you go. I believe NYC is a NO for anything?
Even if you find a gun, Air Travel can be iffy if say you get delayed and have to stay over night. You best no claim your baggage if you stay in some place with strict no gun laws.
This came up on another forum.
Sometimes, just sometimes you may just need to forget the gun. Millions of people travel without a gun and somehow survive. There are two States up North that we go where my CCW is not honored, I have survived many times.