Toyota and Honda have posted record sales in the US in May, as high fuel prices attract buyers to their more fuel-efficient cars, according to Reuters.