We studied phylogenetic relationships of the New World Jays (NWJs) based on DNA sequences from three mitochondrial and two nuclear loci. Sampling included at least two individuals from each of the seven NWJ genera and four outgroups of closely related corvids, as well as six of the 16 Cyanocorax species (including two representatives of the previously recognized "Cissilopha"). Phylogenetic analyses were conducted using maximum parsimony, maximum likelihood, and Bayesian analyses for individual genes and a combined dataset. The combined phylogenetic analysis supports the basal position of Cyanolyca to all other NWJs, a (Cyanocorax (Calocitta, Psilorhinus)) clade, and a ((Cyanocitta, Aphelocoma) Gymnorhinus) clade that agrees with a novel morphological synapomorphy uniting Cyanocitta and Aphelocoma. Within Cyanocorax, C. yncas (former "Xanthoura") is basal to a split among former "Cyssilopha" species and the rest of the Cyanocorax species. To explore implications for the historical biogeography of the NJWs, we used Dispersal-Vicariance Analysis, which indicated that NWJs originated either in Mesoamerica or North America + Mesoamerica, with South American NWJs dispersing three times independently from Mesoamerica.