In the Matthews area there is Quilt Patch Fabrics. Here is thier web site:
http://www.quiltpatchfabrics.com. I've shopped there on occassion, but its a bit far for me. It's a good size store, friendly staff. There is a small quilt shop, but nice selections. It's on route 49 in Charlotte. Here is thier web site for you to check it out.
http://www.thequiltingbee.net.
In Gastonia you know about Mary Jo's I imagine, there is also a nice quilt shop close by called Sew Much Fun. This one is probably my favorite.
http://www.sewmuchfun4you.com.
Hope this helps!