The redesigned map of the New York City system, the first to be introduced in nearly half a century, is reminiscent of a version from the 1970s that was reviled by many traditionalists.

First, transit officials in New York City said goodbye to the Metrocard. Now the MTA is waving farewell to another transit icon: the famed subway map. “This is a lynchpin moment,” said MTA ...