For decades, New Yorkers have endured the cramped, overcrowded disgrace that is North America’s busiest transit hub.

One project, the Northern Lights Express, has bipartisan support, and the Republican advocating for it said he’s disappointed ...