Narrowest of the Tall, Native, Deciduous Trees
These trees can reach 75 to 100 feet in height at maturity, in optimal conditions. They are among the tallest native trees.
At maturity, their spread is generally about 1/2 their height -- that is, roughly 35 to 50 feet at most. They won't be as narrow as the narrowest of the tall, native conifers, but they're narrow for deciduous trees.
The names are linked to more information about the species at the USDA/NSRC Plants Database, the North Carolina State University's Urban Horticulture website, and the University of Connecticut Plants Database.
Pignut Hickory -- Carya glabra
Shagbark hickory -- Carya ovata
Mockernut hickory -- Carya alba, or Carya tomentosa (depending on which naming system you are using, I guess.)
Northern catalpa -- Catalpa speciosa
Tuliptree, often called tulip poplar -- Liriodendron tulipifera
The hickories will be slow growing trees. If you can offer a site that doesn't have compacted soil or salt splashing in from a roadway in winter, the mockernut (mocknut, white) hickory is a nice tree that should do well -- long lived, resistant to some diseases that bother other hickories, not susceptible to weather damage, has some wildlife value.
If you're looking for faster growing trees, the catalpa or tulip poplar will do that. The catalpa is the shorter-lived of the two. It may not last 75 years; rarely would it last a century. The tulip tree will live up to twice that long --150 years or rarely two centuries. Both will probably suffer some wind and ice damage, due to their weak wood. The tulip poplar will need a moister site than the catalpa.

These are listed particularly for the consideration of Xris at Flatbush Gardener, who gardens in Brooklyn. He said he needed some tall narrow deciduous trees, not just tall narrow conifers.
An old, giant tuliptree grows in Queens. (Both Queens and Brooklyn are part of New York City.) The Queens Poplar is described in the article, A Rendezvous with Two Giant Trees.
Related posts:
Five Tall Narrow Trees
Narrow trees for small spaces
Ten Tall-Growing Trees
Image:
Lirodendron tulipifera (tulip poplar). From Wikimedia Commons by Jean-Pol GRANDMONT. This tree grows in the private park of the Louvignies castle in Belgium. See another image here.