Americans face record-high gasoline prices on Labor Day weekend.