Yea accessories are tight... over here in NYC we have a couple of Apple stores and most of them don't have any accessories either.. that 'availabe in October' shipping status on the Apple store is too general
Here in StL they had lightning cables on Saturday, so I was able to pick two up by ordering them through the Apple Store App before the store opened that day.
They did not have any cases or dedicated iPhone 5 accessories yet though.
We have cables but no cases or anything else. The guy at the store actually said he was waiting to buy his phone until all of those were more available.