Предлог

Комментарий:

Правильно: Минеральные воды из Карелии и с Кавказа. 
Слово Карелия требует предлога из, а Кавказ — с. В другом падеже, винительном, предлоги также будут разные: в Карелию, на Кавказ. 
В подобных случаях при перечислении одним предлогом не обойтись:  каждое слово требует своего предлога.