Ответ:

Да, слова стол и столица являются однокоренными: они имеют общий корень стол-. Слово столица исторически связано со словом стол в значении «престол, место княжения или царствования».

Однокоренные слова к слову стол: столик, столовая, настольный, столешница.

Однокоренные слова к слову столица: столичный, столичный город, столицын.

Ответ: стол и столица — однокоренные слова.