As Anniedeb mentioned, Twin Cities Quilting in the St. Paul suburb of Roseville, is a delightful shop. It has a wonderful selection of modern fabrics. It's a small shop, but it's well worth the trip if you love bright, beautiful modern fabrics.
Four Seasons Quilt Shop at the intersection of Highway 169 and 63rd Avenue North in the Minneapolis suburb of Maple Grove specializes in Civil War, or reproduction, fabrics, but also carries the typical quilting fabrics.
The Quilted Treasures shop in Rogers, about 40 minutes north of Minneapolis, is also a great shop.
Unfortunately, we lost two local quilt shops within the past two years. Blue Bamboo in Plymouth had the best Asian fabrics. Glad Creations at 3400 Bloomington Avenue South, to my knowledge, was the only true quilt shop in the city limits of Minneapolis. Former employees of Glad Creations are trying to establish a quilting co-op in the same location. I hope it succeeds.