Western Canada Hound Looking For Buffalo Recs

Hello Buffalo Hounds.

I'm in the planning stages of a short trip to your area, possibly late summer or early fall, and am looking for recommendations on the following:

foods unique/well-known to Buffalo
regional American (Southern, Cajun/Creole, etc.)
barbecue

Also, if I my trip falls during Labor Day Monday, are malls/grocery stores open that day?

Thanks in advance :)