Interestingly, I cannot find this barber shop, on Percival Road between Decker Boulevard and Forest Drive, in any of my phonebooks. It does show up in google, but it's neither in the BellSouth white pages nor the BellSouth yellow pages. Commenter Sidney says it was there for 8 years until it ran into financial difficulties in January.
At any rate, judging by the current tenant, you can still get a severe haircut there!
(Hat tip to commenter Sidney)