Another vote for Maine! Of course I'm a bit biased, since I live here. Big woods up here, especially in the north, and the hunting is tougher than most places, but this state holds some true monsters. Big bodied deer, and some huge racks as well. Just be prepared to work hard to get your buck!