Hi Gary -- I wonder if your old folks might be referring to the Isle of Wight, VA. Several Brewer families, almost all related, were in that area in the late 1600s and early 1700s.My line comes down through George and Sarah Lanier Brewer.Most of their sons moved into North Carolina (Orange, Chatham Co. areas).From there the families seem to have moved into TN, AL and who knows where else.
Geographically, DeSoto County (Miller and Olive Branch) is right below Memphis, TN. If you look a little further north, there were Brewers in Stewart, Benton and Carroll Counties (TN). You might want to check out that area.
Just a few thoughts, not sure how helpful they'll be. Good luck with your research.