The national average price for regular gasoline climbed more than 4 cents today to $4.37 a gallon, a new record high.