Not where is it illegal, but where should it be illegal.
Besides, lots of people carry in both those states. Why should it be illegal for any law abiding citizen to carry there? If the police can justify the need to be armed, that same justification can be used to defend the rights of citizens to be armed.
So far I'm still only willing to be disarmed in the place where the inmates get stripped searched. I will abide by the will of private property owners, and leave if they ask me to do so. I didn't mention public pools or outer space as both seem either obvious or unlikely. Clearly international travel adds another layer of complications, and is beyond the scope of my initial question. I'm not convinced on any of the other locations mentioned. If you have the clearance to be in a high security area, you should be trustworthy with a firearm. IMO, cell phones with cameras and USB drives cause more damage to national security than a few handguns.