Re: New to the area...
Welcome to the forum. I hope you enjoy your time here.
If I was in Memphis I would be fishing in Northern Arkansas. There is a lot of Trout fishing and some big fish. There is some good Bass fishing in Tennessee and Mississippi. Do a search on Fly Shops in Memphis and you will get two or three hits. They would be your best source.
Have you be fly fishing long? Do you tye flies?