Setting up on a remote spring or other water source can be very productive. Spot and stalk will work also. I have hunted Coues whitetails only once, and it was the toughest hunt I had been on.
I hunted the southwest part of the state about 12 miles from the border. We saw some decent mule deer in that area as well. They may be a bit easier to stalk than the little, wary, Coues deer.
Get Dwight Schuh's book, "Hunting Open Country Mule Deer", that book will help you a bunch on your quest for Coues or mule deer.
I am far from an expert on Coues deer, but know they rut around mid January, and can be more vulnerable at that time of year.
I'm hoping to get back down there for round 2 on them little buggers in Jan 2012. Good luck to you.