In Scotsdale, Ariz., an authentic beef specialty and a gas station dishing out brisket and handcrafted fuel; in Phoenix, an out-of-the-box burger joint.