I feel like a saw a few the other day, and now I can't remember where.
If you're willing to do a little (not much) travelling, there is…
Country Critters in Patchogue
Absolutely Fish in Clifton, NJ (maybe 20 minutes from the GW)
House of Fins in Greenwich, CT (small, but they got nice fish)
or New World Aquariums on 38th st and 3rd.
I'd call around first. Any of these folks could probably get them. They're the best I've been able to find in the area. House of Fins is the retail outlet for a larger maintenance business that services the Fairfield/Westchester wealth belt, so they order and have access to some really nice fish despite looking like an old candy store. Absolutely Fish has an awful lot of fish, but I'm still not nuts about the place, too crowded. New World has a nice stock, but they also annoy me a little for reasons I can't pinpoint. Country Critters is a really nice place I just found recently: big fish room with a good selection, seemed very well run. There is also a guy in Queens on Woodhaven, but I can't remember the name of the store. Aquatic Treasures? If I remember right he seemed to be into cichlids. If I did see a Krib in the last few weeks it was either in Patchogue or in Clifton.
Kribs are also a breeders fish. Maybe you could find a local breeder off of a list somewhere and get some fish from them. You may not have noticed but there are a hell of a lot of people very nearby. I'm going to be looking for some harder to find anabantids in the future and will try to find someone breeding locally through a labyrinth fish mailing list that I found. Avoid the fish farms and the hormones that way -- I don't know if its a problem with Kribs, but apparently it can be with gouramis. Haven't tried it yet.
Good luck.