Hey man, I live in portsmouth, and have had no problems in norfolk. From what I hear, they are well educated about OC, mostly due to their costly mistakes. Just make sure to steer clear of schools (which includes churches with a school as part of it) and things like that.
There are friendlier places than bob's gun shop, IMO.