Well, no responses :shock:
So, I googled around, and found 2 shops in Virginia Beach to try. Put the addresses in our Garmin, and made our way to them this morning. Both were really nice: "Sarah's Thimble", and "What's Your Stitch N Stuff"
I will definitely visit them again next time we travel to the Norfolk area.