That's a bit west of me. Housing costs are way less than MD. You'll get a lot more for your money. I don't have any specifics on neighborhoods in that area, but in general if you're going to build something the going rate seems to be between $90 and $105/sq. foot for the house. Land is way cheaper than MD. A typical 3-4 bedroom new house on an acre or so 'd be about $250-350k. Naturally, prices vary by location, quality of construction, etc. Settlement is cheap and uncomplicated. A simple contract stating specifics that you can actually read! Our settlement lasted about 20 minutes and much of that was just gabbing. I'd recommend visiting and exploring the area you're interested in.
I'm in Edenton and have waterfront property. There's no way I could afford something comparable in MD.
NC's going through a growth spurt now for the same reasons that you want to move here. There is a lot that is still available but prices aren't falling.