Whether or not it's actually the same doesn't matter, just that the naivety of Miss Martian leads her to follow that trail and end up in NYC.