Arizona gas prices witnessed an increase of six cents and brought the state median up to $4.58 during the week. The national average grew by four cents, and is currently at $3.57.