Virginia and MD have been good to me ... MD is unlimited does, and VA has a 6 deer bag limit ... but I miss the Adirondacks or Catskills back in NY. You're not going to find more wilderness and a bigger challenge in the East IMO.
Where else can you find a MILLION ACRES of wilderness area where you can't even ride a bicycle or use a deer cart and another nearly 2 million of other state lands. This is serious country. 2000 miles of trails, 3000 lakes, 30,000 miles of streams and rivers.