There are
221 mi
from Fayetteville, NC to Portsmouth, VA
That's the driving distance. It would take 4 hours 23 mins to go from Fayetteville, North Carolina to Portsmouth, Virginia.
The flight distance (direct flight from Fayetteville, NC to Portsmouth, VA) is 189.72 mi.
221 mi = 355.99 kms