According to AAA Arizona, the average price of gas in Arizona today is $4.55, but the cost to fill up at the pump can differ significantly depending on the region of the state you are.