I live North of Columbia,SC and there are 3 LQS between here and Charlotte however, when I am looking for a specific fabric (like a white background with a little bit of pink and green) I go to MaryJo's in Gastonia,NC.
There is a sewing machine store with fabric on the south west side of Columbia along with a Handcock's and 2 Joann's.