Before it became a ubiquitous part of urban life, Starbucks was, in most American cities, a radically new idea.