You may also want to friend Parasitic Twin, Euthanizer, The Ziggurat, and Pathogenesis on FB b/c I'm sure they announce when they're doing shows well ahead of time. You may want to check out Flannel Gurl Records' FB as well.

I live in Roanoke, so I can only speak for that, but, there isn't much metal to speak of. The best metal band I can think of that actually gets gigs in bars, is my buddy's band, Eldred. Progressive, heavy shit. Look it up on fb. Doom Syndicate's practice space has had some bigger bands in the past. (Dying Fetus, Prong). Good luck.