Never fished VA but would suggest that you not pay too much attention to license
fees. I stopped buying a TN annual out-of-state license
when they had a big increase, but the biggest reason for that is between GA and NC, didn't need the option to keep my year full of trips. If I were travelling for it, an extra 40-50 bucks alone wouldn't make me travel an extra half day. TN has good trout water and friends in their 70s and 80s fish the South Holston regularly, and there are spots you can bank fish if you can't wade.