If you are willing to take the subway out to Jersey, there is this amazing old school barber shop in Haddonfield.

It is $15 for a hair cut and they do the whole traditional one complete with hot shaving cream and a straight razor along the edges at the end.

I am not sure of the name of it, but it is on the opposite side of the street from the subway station on King's Highway on the same side as something that looks like a Greek temple (possibly some sort of Masonic lodge?). There is another barber shop across the street. They have a barber pole on the sidewalk by the curb out front.