The MacArthur Mall store in Norfolk had them when I walked into the store around 3pm, but they were selling them just as fast as they came in. I got a 1TB thanks to a guy who wanted the 500GB model instead. One of the employees said that someone had just bought 4 of the 500GBs, so you can pretty much bet that they will appear on eBay later today if they're not on there by now.
Now I have to wait until I get home later this evening to set it up.
I bought a 500GB one today in at the Apple Easton Towne Center in Columbus, Ohio. I do believe they still have some in stock, not sure about the 1TB model, way too much space for me, the drive would die before I would use all the space.
I canceled my online order and picked up a 500 GB time capsule at the Apple Store in the Annapolis Mall. They also had 1 TB time capsules in stock, but did not have any of them on display. You had to ask for them.
Still no Time Capsules when I went to the Stockton store today. I guess I need to stop going in the afternoon. They told me they had a few 1TB units this morning.