USAJOBS - The Federal Government’s Official Jobs Site
299 federal job listings from a search within 100 miles of Jacksonville, NC. with the mode salary being in the 40K-59.9K range which is more than enough for the cost of living in the area in general. As I've said before, I dispute the claim that there are no jobs in Coastal NC, only no jobs for the untrained. There's actually a shortage of skilled labor in coastal NC. If there weren't there wouldn't be threads about people moving here for job relocation.
Norfolk and Charleston are better for job prospects. Both those places as a whole have lower unemployment rates. I'm just saying if there is something in particular drawing you to NC there is no reason to write it off. Anywhere the Federal Government is presene there will be jobs.
As for places to live for said employment you are restricted to the NE corner of NC, where you could find employment in the Norfolk area and from Craven County down south through Wilmington