The National Geographic map is an excellent source of information.
I am a big fan of the Delorme Topo USA map software, you get topo maps on the entire US on your computer. Topo USA - DeLorme
An excellent online source of information for the NC side, A Guide to Fly Fishing North Carolina mountain trout streams
It has the streams broken down by county and links to Google maps and information.