To my knowledge, no states license herbalists. It would cost them far too much in donor money from big pharma to do that.
However, the American Herbalists Guild has a list of accredited members, so that's one place to look. (I didn't find anyone there, near you, as it happens, but it's a good resource.
As to licensing or accreditation in general, I believe most of our best herbalists see that as an unnecessary obstacle to what is, after all, people's medicine. Stephen Buhner, who I greatly admire, is a strong voice against licensing, and there are lots of others. Sam Coffman, for one.
All that said, here is a herbalist who is also a ND, in Memphis. I can't speak for him, but take a look at http://www.ahe4life.com/