Most of the subway system in NYC was built by private companies. Almost all transit (trolleys, buses) was privately-owned until the companies were deliberately destroyed by government.
Nearly all of the NYC subway system was built by the city, and then leased to private companies to operate.