The cover sounds like one of the covers for Tales of the City by Armistead Maupin (the one I can find can be seen here) but that is San Francisco, not New York City.

And while your description made me think of the movie Love and Human Remains (1993) it appears to have been based on a stage play, not a book.