Um, the garment district?
B&J's
http://bandjfabrics.com/
has a ton of batiks and novelty prints, but they're usually more $$$ than in a regular LQS (although these days $13 doesn't sound so high). And I think their minimum cut is 1/2 yard (?).
Many of the shops have quilting cottons as well, but don't expect coordinated displays or whole collections.
There used to be a great place in Bay Ridge that sold quilting cottons for $4/ yard.
We used to walk out with 50 yards of fabric for $200. It was great.
You never knew what he'd have in stock, and it could be hit and miss, but the hits were worth the trip. As for the misses, there was always a great lunch available nearby.
You could always call ahead to see how many bolts are in the store.
Great prices on the home dec fabric - if something strikes your fancy.
J and A Fabrics, 306 83rd Street, Brooklyn, NY (718) 238-1440
If you have to touch the fabric, there are larger traditional quilt shops in Rockland County and Northern NJ, all an easy drive (if you have transportation).