By that measure the Beatles could be said to be from Hamburg, as that was also formative for their career. Even internationally, I would argue that 'Cavern Club' and 'Beatles' are inextricably linked and more famous than anywhere in London they were associated with.