Поскольку исходная запись хотела пару:
import random d = {'VENEZUELA':'CARACAS', 'CANADA':'TORONTO'} country, capital = random.choice(list(d.items()))
(стиль python 3)