Столица употребляется со строчной буквы, как и другие подобные слова: город, село, поселок.
Это имена нарицательные, но первое слово высказывания в позиции подлежащего пишется с прописной буквы:
Столица Китая – Пекин.
Но:
Пекин – столица Китая.
Столица как наименование объекта пишется с большой буквы и в кавычках при одиночном употреблении и с маленькой – в составе словосочетания: кинотеатр «Столица», конкурс «Звезды столицы».
В словосочетании гости столицы слова пишем со строчной, опираясь на общие правила.