あれは確かに福岡県の土産で、福岡の人が手土産であちこちもってくうちに東京で根付いたのです。
九州のお菓子だと長崎のカステラが歴史的に有名ですが、東京でもけっこうカステラは売られてて、そこらへん考えるとあんまりおかしいとは思えないんすが。