There are
952 mi
from Fayetteville, NC to Fort Madison, IA
That's the driving distance. It would take 18 hours 31 mins to go from Fayetteville, North Carolina to Fort Madison, Iowa.
The flight distance (direct flight from Fayetteville, NC to Fort Madison, IA) is 779.25 mi.
952 mi = 1,531.66 kms