Gas prices are on the rise in California, with the state's average price per gallon inching closer to $5, according to new data from AAA.