Former Capitals & Countries quiz

Do you know from which countries (or territories) these cities were capitals in the given years?