I wouldn't know where to go to find a "Male Pedicure" - or what differentiates it.
But, even East Texas must have nail salons- never been turned away - they usually give me a little off for not getting my toes painted, but I love the full deal with massaging chair, a hot neck wrap, and a long hot rock leg massage.