Here's more of a challenge. Let's complete the alphabet:

Alsace - Foie Gras
Brussels - Moules Frites
Chicago - steak
Detroit - never mind
E
Frankfurt - hot dogs (seriously)
G
Humpty Doo, Australia - everything burger at the Bark Hut
I
J
K
L
Memphis - BBQ
New Orleans - Bayona
Orlando - no redeeming value
Paris - Baguettes
Q
R
Shelby, NC - BBQ at Bridge's BBQ Lodge
Toronto - Chiado
U
V
W
X
Y
Z