I don't recall there being much actually in Memphis in the way of breweries. However, things you can get there that you can't get in NY: Sweetwater (GA), Schlafly (MO), Yazoo (Nashville), Abita (LA). For food, barbecue just about anywhere, or check out Gus's fried chicken. If you go bottle shopping, hit a beer store and a liquor store (for higher gravity beers--all beer over 6 or 7% has to be sold there).
This is a great place for a sandwich and a pint for lunch:
Young Avenue Deli