Deals at the pump are to be found at many of the nearly 500 tribally owned convenience stores with gas stations across the U.S. (AP Digital Embed)