There are
1,218 mi
from Fayetteville, NC to Mendota Heights, MN
That's the driving distance. It would take 23 hours 24 mins to go from Fayetteville, North Carolina to Mendota Heights, Minnesota.
The flight distance (direct flight from Fayetteville, NC to Mendota Heights, MN) is 1,012.91 mi.
1,218 mi = 1.61 kms