When in Phoenix, visit Big City BBQ in either Mesa or Tempe. Big City was started by an executive chef who used to work in the resort industry. Rather than just doing a single type of barbecue (Kansas or Memphis or Texas), he created the menu sampling the best barbecue techniques used in Big Cities around the US.
The website is
www.BigCityBBQ.com