Прилетал ... столицей. Нужно вставить предлог подходящий по смыслу
Прилетал со столицей. :*)
Я так и думал, но звучит немного странно :)
))))))))))