NC East of Interstate 95 offers a lot of good choices
Fuel at CPC (Whiteville) EYF (Elizabethtown) or LBT (Lumberton)
These are all three fantastic airports with great fuel prices.
EYF has a car that will take you to Melvin's for lunch...
W40 has the best fuel price if that is your thing...