Toyota set a new US sales record in 2003, selling more than 1.85 million vehicles, executive vice president Jim Press said on Sunday at the Detroit motor show, according to Associated Press (AP).