Everybody knows Barnes and Noble but I was looking for this book "Ice: A Memoir of Gangster Life and Redemption-from South Central to Hollywood" and it is on their website but it's out of stock in every store. It seemed like they had it in the 86th and Lex Ave store but i just found out they don't.

So can you tell me the name of sone other libraries i could check? I'll leave for NYC tomorrow and i'd really like to get one.

It's available at amazon.com. You can have it shipped overnight to your hotel.

Thanks, but that's not very handy for me, I'd prefer a bookstore

In NYC, you are looking for a bookstore to buy a book. Libraries only will loan you the book.
Union Square has Barnes and Noble at one end and Strands Book (largest used book store in the city) just a few blocks south.