It's Paul Mole on Lexington, in operation since 1912. There are still guys who get a straight razor shave there every morning on their way to work - hot towels etc. I am told many guys get a weekly trim. Not me.
And yes, they have a shoeshine guy there too.