There are
808 mi
from Fayetteville, NC to Portsmouth, NH
That's the driving distance. It would take 16 hours 5 mins to go from Fayetteville, North Carolina to Portsmouth, New Hampshire.
The flight distance (direct flight from Fayetteville, NC to Portsmouth, NH) is 703.93 mi.
808 mi = 1,299.74 kms