Just chiming in as another New Yorker who has spent lots of time on the subway and seen/overheard plenty of random interactions and conversations between strangers that aren't at all 'creepy' or one-sided. It's not that common, but definitely happens occasionally if you take the train a lot.