In Va Bch where I used to live growing up it was "encouraged" to have your bike licensed by the city. I do not know it it was required though. All you would get was a yellow numbered reflective sticker to place on the downtube. All it did for us was to separate us from the tourists in the summer.

Upon further inverstigation is it required! It say the police will seize an unregistered bike News article