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.