OP, My apologies that some have been less than helpful. Here are a few ideas to get you started. I am not sure which would have locations in your area. Best of luck.
A-Closer-Look and Market Force both have national chains of massage stores.
Coyle has quite a few hotel/spa/resorts - as do Five Diamond Hospitality,
Shared Insight and HS Brands each have national chains of budget hair cutters.
Service Evaluation Concept has a chain of salons
Goodwin Hospitality has a small chain of barbers
Intouch Insight has such shops in Canada
Shoppes Critique used to have salons, not sure if they still do
Albatross and AQ both have them, mostly overseas but sometimes in the US
International Service Check has high-end spas both in the US and overseas
The Guest Check likely has them too
On occasion, I've seen hotel-spas with Bare