Pteranodon
While the first "Pteranodon" wing bones were collected by Marsh and Cope in the early 1870s, the first "Pteranodon" skull was found on May 2, 1876, along the Smoky Hill River in Wallace County (now Logan County), Kansas, USA, by Samuel Wendell Williston, a fossil collector working for Marsh. A second, smaller skull soon was discovered as well. These skulls showed that the North American pterosaurs were different from any European species, in that they lacked teeth and had bony crests on their skulls. Marsh recognized this major difference, describing the specimens as "distinguished from all previously known genera of the order Pterosauria by the entire absence of teeth." Marsh recognized that this characteristic warranted a new genus, and he coined the name "Pteranodon" ("wing without tooth") in 1876. Marsh reclassified all the previously named North American species from "Pterodactylus" to "Pteranodon". He considered the smaller skull to belong to "Pteranodon occidentalis", based on its size. Marsh classified the larger skull, YPM 1117, in the new species "Pteranodon longiceps", which he thought to be a medium-sized species in between the small "P. occidentalis" and the large "P. ingens". Marsh also named several additional species: Pteranodon comptus and "Pteranodon nanus" were named for fragmentary skeletons of small individuals, while "Pteranodon gracilis" was based on a wing bone that he mistook for a pelvic bone. He soon realized his mistake, and re-classified that specimen again into a separate genus, which he named "Nyctosaurus". "P, nanus" was also later recognized as a "Nyctosaurus" specimen.
Saurornithoides
Originally, only one or possibly two individuals of "Saurornithoides" were known, closely associated within the same layer of the Djadochta Formation of Mongolia. The fossils were found on 9 July 1923 by a Chinese employee of an American Museum of Natural History expedition, Chih. The material contained a single skull and jaw in association, and vertebrae, a partial pelvis, hindlimb and foot associated nearby. More bones were initially included but later shown to belong to "Protoceratops". Henry Fairfield Osborn at first intended to name the animal "Ornithoides", the "bird-like one", and in 1924 mentioned this name in a popular publication but without a description so that it remained an invalid "nomen nudum". He then formally described the remains in the same year, finding them to be a new genus and species, which he named "Saurornithoides mongoliensis". The generic name was chosen because of the bird-like bones of the taxon, which was thought to represent a megalosaurian, translating as "saurian with bird-like rostrum". "Saurornithoides" was noted to resemble "Velociraptor", although more sluggish according to Osborn. The holotype specimen is AMNH 6516. This specimen was the first troodontid skeleton found, though at the time the connection with "Troodon", then known only from its teeth, was not realised.
In 1964, another specimen was described from the Late Cretaceous of Mongolia. The first specimen ever collected by a professional Mongolian palaeontologist, it was given the specimen number IGM 100/1. In 1974, it was described by Rinchen Barsbold as a new species, "Saurornithoides junior". It was assigned to the genus based on cranial comparisons, as well as the similar provincialism. However, since the description, many more troodontids have been described with cranial material, and as such, a 2009 study on "Saurornithoides" reassigned this species to its own genus, "Zanabazar".