Aloha Rag in Hawaii has them in stock, and if you live in Canada, both Holt Renfrews in Edmonton and Calgary had black cities, but the leather was a bit stiff in the Calgary store.
Have you found one? What about Neiman Marcus? If your local Barneys does not have one, you should try calling around to the other Barneys in the country. Or not go through them at all unless you like their return policy in case you don't like the bag.
I had a sales associate tell me they had no black city bags left in their company (and supposedly checked), then a minute later I called a different store and they had 2 of them!! So really, if you want to purchase through Barneys, don't wait for them to call you. Call the other stores.