I am always of same idea. When I was 19 or 20 I was in Montreal and at Shwartzs or Bens at 2 am and ordered fish and chips - The server asked me where I was from and I said east coast. He was a mountain of a man and likely been there 30 years. He advised me I would be having the smoked Meat as I was in Montreal.
ever since - Steak in Calgary, scallops when in Digby, Donairs when in Halifax, and of course, Dark Rum and Coke when in Cape Breton, and I am sure there are others.
I have not really been outside Canada and Florida much. Louisiana I had the full platter of fish octopus, frog legs, aligator and whatever else they had.