Crowley was speechless. An unusal state of being for the demon, but he didn't know how else to be. Aziraphale was in the City. And either the Angel had been in the City for quite some time and never bothered trying to contact Crowley -which momentarilly made the Demon's rage start to rise, or he had no idea he had been dumped where he was. Book Shop and all.
“I've been down this City's streets at least a thousand times,” he said finally, “and your shop has not appeared on a single one of those streets any time I've gone by.” Now, granted, the City could have been playing games with the old Demon. Forcing him to interact with others. Since the buildings constantly moved about, very few remaining in a single location for long, it was possible that the Book Shop had simply always been and Crowley had always been on the wrong side of the downtown area at any given time.
That was most frustrating. Which also caused his ire to raise a bit. “Are you telling me you've been here all along, Angel?” His frustration was obvious. As was his exasperation.
He didn't even answer the question about the wine. Crowley was still too shocked to find that Aziraphale was now where he was – in the same city again. The City. Besides he didn't know what irritated him more, the fact that it was possible the Angel didn't realize he wasn't in London anymore or the possiblity that he had been in the City for a long time and never contacted Crowley.