N.W.
I highly, highly recommend Osgood-O'Neil Salon in Dallas. I know it might be a bit of a drive for you, but it would be so worth it. It's a little on the pricey side for color($85-$125) and haircuts start at $45. Skyler is one of the best colorest, she's definitely a personal favorite. I think she's been on the floor for close to 2 years. She has the sweetest personality and listens very well to what YOU want. Every stylist/colorist has to apprentice for a year before they can be on the floor independently. I suggest Peter, Dana, Shara, Solomon are all GREAT stylist. As you may have noticed, no one does cut and color. It's either or.
On a side note, my hair is dark brown with red highlights (tasteful) and I have a problem with having highlights put in my hair without them turning a funky color. Skyler has always done it perfectly. Also, Kerastase products will help keep your color and keep your hair very shiny and healthy. It's the product in a pink bottle. Half the battle is maintaining. I learned that the hard way. I hope this helps you!