http://www.dgif.state.va.us/fishing/trout/maps.asp
Here's a map of streams from our department of game and inland fisheries. I'm pretty sure this is fairly up to date. you can also get the license information from the site
there is alot of good trout fishing in VA
take care