Check out NY Shave Company down in Little Italy on Elizabeth St. I go there to purchase TOBS products but never actually got a shave there though. They always have someone waiting to get a shave so they cant be bad. That is a fancy place but if you want just a regular barber shop there is on on 9th ave somewhere around 46 st that has a few chairs in it.
If you feel adventurous and want to take a drive or a train ride out to Jersey, Old World Shaving Parlor in Red Bank is great. I had a shave there and they carry Truefitt & Hill. The older barber there was my barber way back when I was a kid in Jersey City.
" I always use an aftershave lotion with little or no alcohol... because alcohol dries your face out and makes you look older " - Patrick Bateman