There is what I'll call and upscale traditional barber shop around here that does that as well. They have beer, bourbon, water and soda you can have while you wait as well as a pool table and darts. They are big for bachelor's parties and guys getting groomed for their upcoming weddings. They do a shoulder massage, hot towels hair cut and shaves if you want. Hair cut is a bit expensive and a shave is way too much personally but the few times I went it was fun but I don't think I got any better haircut and it took about an hour.I keep my trademark flat-top maintained with biweekly trips to my barber shop... It's an old fashioned shop with the retro chairs where they still lay you back and put hot towels on your face before shaving you with a straight razor.
or how about a gel that doesn't make hair stiff like a board?
That's why you'd get paste. As to your other question, you'd have to ask whoever styled JFK. Evidently he had his hair carefully blow dried into place every morning. But I don't think that's a good idea if you're concerned about thinning.