The average price for a gallon of gas hit a new record high on Wednesday in Los Angeles, California, reaching $6.494. Prices across the state reached $6.420 per gallon, on average, approaching record levels last seen in June, when the statewide average hit $6.438.