When i was in Williamsburg Va. a few years ago I asked a LEO about open carry. He said that most officers are OK with it BUT in a tourist area they have to respond to MWAG call and it would be an inconvenience for all. People from many of the northern states are just shocked to see it.
Coming from NY I know if I saw a handgun on someone then I would assume it was LE or criminal. Sometimes it is difficult to change that perception.