A lower jaw and associated postcranial remains from the Late Cretaceous—early Paleocene Hornerstown Formation of New Jersey form the basis of a new crocodyliform species, Borealosuchus threeensis. Although one of the oldest known species of Borealosuchus, phylogenetic analysis supports a closer relationship to Borealosuchus from the early Eocene than with other Late Cretaceous or early Paleocene forms. This is based on the shared presence of a short mandibular symphysis excluding the splenial, a small external mandibular fenestra, and ventral osteoderms composed of two sutured ossifications. It is also similar to Borealosuchus material from the Paleocene of western Texas, though conspecificity cannot be demonstrated at present. A close relationship with the basal alligatoroids Leidyosuchus or Diplocynodontinae is not supported. The distribution of lower jaws with very small slit-like external mandibular fenestrae, or no fenestrae at all, among basal crocodylian lineages (including Borealosuchus) and close crocodylian relatives suggests the fenestrae may have been ancestrally absent in Crocodylia and regained two or more times. Current phylogenetic hypotheses are consistent with dispersal of more-derived species of Borealosuchus to the Western Interior during the Paleocene, and they indicate the presence of several unsampled lineages crossing the Cretaceous-Paleogene boundary.