racm,
Hey, I'm in Greenville NC, about an hour or so away. This town used to have a really vibrant game scene but it's in hibernation now with, as I understand it, mainly X-Wing in play. The local game shop is mainly Magic the Gathering but some GW games still happen. Frostgrave has been mentioned within my hearing a couple of times when I was in the shop, but I've never seen any played.
One of our veteran gamers lives in Goldsboro. I see him as a customer at my job every week or two so I'll pass on your recent post here and have him take a look.
At my job, I've got a co-worker just back from the military looking at wargames again (we used to play WFB back in the day) and the Lion/Dragon Rampant games are what I'm suggesting.
I'm currently putting together a Lion Rampant retinue and starting on some new scenery (I chucked most of my gaming stuff some years ago). I'd like to get some historical action going out here, but I'll play almost anything skirmish-y (I don't do arms races anymore).
Welcome to the area! Let me know if there's any information about Greenville that'd help your move to the east.
Rob