In Augusta, right in the downtown area, there is a cute little quilt shop. Sorry I don't know the name and it is small but they are very nice.
In Hallowell, ME there is a wonderful quilt shop again right among the antique shops. I think Hallowell should be on anyone's "to do" list if coming to Maine, quaint little town right on the river with tons of antique shops.
Just a few miles south of there in Gardiner is another quilt shop right in the downtown. I believe the name of that is Mystic Quilts.
Heading to the coast be sure and stop in Freeport, ME for the quilt shop there. It is just before the main drag of "downtown" where all the outlet malls are.
Perhaps other know of some I don't or can supply the names of these shops so Deb and make sure not to miss them.
Oh, and I almost forgot, check out any Marden's store you come across. They are all over the state and have wonderful material at very reasonable prices.