Question: What country are both Gaillac AOC and Toulouse located in?
Sentence (from "Gaillac AOC"): Gaillac AOC is an "Appellation d'Origine Contrôlée" (AOC) in South West France in the département of Tarn, just north of Toulouse.
Relevant evidence: Yes