Log Cabin Fabrics in Ravena, and The Quilt Basket in Wappingers Falls are two I haven't seen mentioned yet.
Also, Gloversville Sewing Center, in Gloversville - I love their selection of batiks. There's also a shop in Marcellus, NY that I liked a lot when I visited the Finger Lakes last fall, but I can't remember the name, sorry! Ahh, Patchwork Plus, thank you google.
Janet