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.
Pelagornis
While "P. miocaenus" was the first pseudotooth bird species to be described scientifically, its congener "Pelagornis mauretanicus" was only named in 2008. It was a slightly distinct and markedly younger species. Its remains have been found in 2.5 Ma Gelasian (Late Pliocene/Early Pleistocene, MN17) deposits at Ahl al Oughlam (Morocco).
Additional fossils are placed in "Pelagornis", usually without assignment to species, mainly due to their large size and Miocene age. From the United States, such specimens have been found in the Middle Miocene Calvert Formation of Maryland and Virginia, and in the contemporary Pungo River Formation of the Lee Creek Mine in North Carolina (though at least one other pelagornithid is probably represented among this material too). USNM 244174 (a tarsometatarsus fragment) was found near Charleston, South Carolina and assigned to "P. miocaenus", and the slightly smaller left tarsometatarsal middle trochlea USNM 476044 might also belong here. A broken but fairly complete sternum probably of this genus, specimen LHNB (CCCP)-1, is known from the Serravallian-Tortonian boundary (Middle to Late Miocene) near Costa da Caparica in Portugal. Contemporary are certain specimens