Sorry I don't have addresses for these, but thought it wold be helpful to add to the list:
There is also a Joann's in Hampton (Riverdale Plaza) and one in Newport News on Warwick Blvd.
Hancock's Fabric also in Hampton (Todd's Center.)
Paul's Arts & Crafts recently relocated to Langley Plaza in Hampton.
There is a Michael's Arts & Crafts in Newport News.
Ben Frankin Arts & Crafts in Kiln Creek Center, Newport News.
Nancy's Calico Patch in Newport News (Hidenwood Center.)