Думаю, в естественной, живой речи можно встретить оба варианта (в зависимости от того, на чём акцентирует внимание говорящий), но вообще более логично выглядит использование артикля the, поскольку столица, как правило, одна, и уже заранее понятно, что Вы говорите о чём-то определённом.
ну по идее,
London is THE capital of GB / London is A capital.
Но в быстрой речи разные варианты возможны, а если уж говорить об AE то там и того интереснее бывает=)