Hematologic measures such as hematocrit and white blood cell (WBC) count are heritable and clinically relevant. Erythrocyte and WBC phenotypes were analyzed with Illumina HumanExome BeadChip genotypes in 52,531 individuals (37,775 of European ancestry; 11,589 African Americans; 3,167 Hispanic Americans) from 16 population-based cohorts. We then performed replication analyses of novel discoveries in 18,018 European American women and 5,261 Han Chinese. We identified and replicated four novel erythrocyte trait-locus associations (CEP89, SHROOM3, FADS2, and APOE) and six novel WBC loci for neutrophil count (S1PR4), monocyte count (BTBD8, NLRP12, and IL17RA), eosinophil count (IRF1), and total WBC (MYB). The novel association of a rare missense variant in S1PR4 supports the role of sphingosine-1-phosphate signaling in leukocyte trafficking and circulating neutrophil counts. Loss-of-function experiments of S1pr4 in mouse and zebrafish demonstrated phenotypes consistent with the association observed in humans and altered kinetics of neutrophil recruitment and resolution in response to tissue injury.