The certificate of entitlement (COE) prices for both car categories hit record highs in the tender exercise that closed on Wednesday.