Нарицательное наименование пишется строчными, собственное - с прописных букв. Пожалуйста, уточните, как употребляется это наименование в Вашем случае.
Правильно: из разных городов.
Если это не имена собственные, нет оснований писать эти слова с большой буквы.
Правильно: бутылка красного бордо...