I have hunted in McDowell a few times and I have a lot of family in Wyoming Co. There are a lot of great deer in those areas but as some have mentioned - they few and far between. When I hunted McDowell we hunted coal land. Its almost essential to have a four wheeler in order to get around. Its going to take some scouting to find that spot that the other yahoos haven't found, but look at the terrain and you should be able to find those bucks. A good portion of the guys hunting will have bait out so its usually easy to see where they are set up (and they usually only go 100 yards from the fourwheeler).
If you are not familiar with hunting mountains, I would reccommend checking out the book "mapping trophy bucks" by Brad Herndon. Just keep in mind that the mine strips are great locations to set up - just watch those highwalls in the dark.
And just remember - when you hear the banjos you went too far! (just kidding, Im from WV so I can joke about it).
Good Luck