Hey A.,
It's not South St Paul, but it's easy to get to from there. It's Tony's Hair Fashions (Shari, specifically). She does wonderful color and highlights. I have red hair and had a VERY hard time finding someone who could get the color right when we moved here. She fixed my color after I went to an Aveda salon. They are located on Rice street just north of Cty C. My mom was having a hard time finding a stylist where she lives in Colorado so I sent her to Shari while she was here visiting. She loved her cut. In fact, even my aunt is going to start going to her. She really knows hair, what looks good and best of all, isn't afraid to tell you a certain style wouldn't look good on you.