when exploring New York you can come across subway entrances on the street level. walking into them will bring up the map where you can fast travel.
Alternatively you can just select any fast travel location on your pause menu map as well for it to count.
Fast travel 5 times to earn this trophy.