This is a discussion on Legal Q: What states disallow mere carry as justifying stop/detaining? within the The Second Amendment & Gun Legislation Discussion forums, part of the Related Topics category; Maryland....
ccw9mm: the reason you're not getting the answers you want are because it's not written into the law. I know of no state that "specifically disallows" stopping someone carrying a gun. Usually, it's a court decision (like Terry v Ohio or the one DaveH posted) that determines the legality. States like VT and AZ don't require pemits, so their laws would likely be silent on the issue.
OldVet actually had a valid suggestion--it would be easier to list the states where mere carrying does make you a suspect. These would include DC and NY, and states where OC is illegal (FL, TX, CA). Likely others as well.
Mississippi law requires you to carry ID and CC permit whenever carrying concealed. This implies that if police somehow became aware you were armed they would be allowed to demand to see your ID and permit. For OC, the law is totally screwed up, so it would take a court ruling (and probably some appeals) to know.
Guns don't kill people. Drivers on cell phones do.
I wouldn't let her statement delay a trip to FL. While it may be full for folks from NY, the NY gun paranoia appears to have remained far north of the border.
Paranoia strikes deep, into your heart it will creep. It starts when you're always afraid... Buffalo Springfield - For What It's Worth