Some people are just naturally better at it- it's one of those deeply ingrained abilities that some people are just much worse at than others.
Metro stations are designed like rat warrens, it's like they're meant to discombobulate. The man-hours required to just put up north markers vs requiring every single New Yorker learn how to maintain an inerrent sense of direction seems to significantly favor the former.